对于线性表，如果经常进行的运算是插入和删除运算，那么宜采用_______存储结构。

已知p指向双向链表的中间的某个结点，则操作p->prior->next=p->next；p-next->prior=p->prior；free(p)指的是_____。

下述算法的功能是什么? LinkListDemo(LinkListL)//L是无头结点单链表 { ListNode*Q，*P； if(L＆＆L一>next) { Q=L； L=—>next； p=L； while(P一>next)P=P一>next； P一>next=Q； Q一>next=NULL； ｝ returnL； }

顺序表类型定义如下： typedefintSeqList[100]； 阅读下列算法，并回答问题： voidt33(SeqListr，intn) {inta，b，i； if(r[0]< r[1]) {a=r[0]；b=r[1]； > else{a=r[1]；b=r[0]；} for(i=2；ib)b=r[i]； prinff("a=％d，b=％d。＼n"，a，b)； } (1)给出该算法的功能； (2)给出该算法的时间复杂度。

链表对于数据元素的插人和删除()

已知L1和L2分别指向两个单链表的头结点，且已知其长度分别为m和n。试写一算法将这两个链表连接在一起，并分析该算法的时间复杂度。

以下哪一项不是单链表的特点()

给定一线性表L=(a，b，c，d，e，f，g)，当执行运算LocateNode(L，c)时，返回的值为_____。

在单循环链表中，p指向表中任一结点，判断表不是访问结束的条件是()

在定义顺序表时，存放表结点的向量空间不宜过大也不宜过小，为什么?