通过比较，Pb->data(5)比Pa->data(4)大，Pa、P后移；然后比较：pb->data(5)比p->data(4)大，pb->data(5)比pa->data(6)小。 此时，把5插入到4和6之间，在插入之前，需先用一个指针指向5,如果没有指向，直接把5插入到4和6之间，则会找不到Lb中的其他元素。 过程如图：
2.循环链表 如图：
①：判断表尾：p->next=H ②：判断空表：H->next=H
3.双向链表：
在第i个节点插入新元素e。
首先找到第i个节点：while(p&&j
三、栈和队列 例题：
1.栈的插入和删除在______进行。
A.栈顶 B.栈底 C.任意位置 D.指定位置
2.将整数1、2、3、4、5依次进栈，最后都出栈，出栈可以在任何时刻（只要栈不空）进行，则出栈序列不可能是_____。 A.23415 B.54132 C.23145 D.15432
3.在一个链队列中，若f,s分别为队首、队尾指针，则插入s所指节点的操作为______。 A.f->next=s;f=s; B.r->next=s;r=s; C.S->next=r;r=s;
D.s->next=f;f=s;
4.最大容量为n的循环队列，约定队尾指针是rear,指向队尾元素的下一个位置；队头指针指向队头元素，则队满的条件是_____。 A.（rear+1）%n=front B.rear=front C.rear+1=front D.(rear-1)%n=front 答案：
1.A 2.B 3.B 4.A
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库数据结构之线性表与栈和队列 - 图文(2)在线全文阅读。
相关推荐：