对于插入、删除运算，在顺序表和链表中，都需要进行定位。 在顺序表中，其基本操作是元素的比较和结点的移动，平均时间复杂度为O(n)。 在单链表中，由于需要定位， 基本操作是元素的比较，尽管不需要移动结点，其平均时间复杂度仍然为O(n)。
。
