在一个长度为n的顺序表中删除第i个元素需要向前移动n-i个元素； 如果要在第i个元素前插入一个元素则需后移n-i+1个元素。

首删：n-1个移动；末删：0个移动；平均：n-1/2 首插：n个移动； 末插：0个移动； 平均：n/2

L->next==L&&L->prior==L

这个代码是用来合并两个循环链表的，其中L1和L2分别代表两个循环链表的头结点。具体的实现过程如下： 1. 定义两个指针p和q，分别指向L1和L2的头结点。 2. 遍历链表L1，找到它的最后一个节点，也就是满足p->next == L1的节点p。 3. 将p的next指针指向L2的第...

(1) 该程序段将单循环链表中除头结点外的数据元素依次存入顺序表A中，返回A中的数据元素。如果链表为空或只有一个结点，则A为空。 (2) 该程序段的功能是将带头结点的单循环链表中除头结点外的数据元素依次存入顺序表A中。具体实现方法是：首先判断链表是否为空或只有一个结点，若是则直接返回空的顺序表...