数据结构第2章 线性表习题课.ppt

《数据结构第2章 线性表习题课.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、习题课第2章线性表2.6已知L是无表头结点的单链表，且P结点既不是首结点，也不是尾结点，试从下列提供的答案中选择合适的语句序列。a.在P结点后插入S结点的语句序列是。b.在P结点前插入S结点的语句序列是。c.在表首插入S结点的语句序列是。d.在表尾插入S结点的语句序列是。(1)P->next=S;(2)P->next=P->next->next;(3)P->next=S->next;(4)S->next=P->next;(5)S->next=L;(6)S->next=NULL;(7)Q=P;(8)while(P->next!=Q)P=P->next;(9)whil

2、e(P->next!=NULL)P=P->next;(10)P=Q;(11)P=L;(12)L=S;(13)L=P;(4)(1)(7)(11)(8)(4)(1)(5)(12)(11)(9)(6/4)(1)2.7已知L是带表头结点的非空单链表，且P结点既不是首尾结点，试从下列提供的答案中选择合适的语句序列。a.删除P结点的直接后继结点的语句序列是。b.删除P结点直接前驱结点的语句序列是。c.删除P结点的语句序列是。d.删除首结点的语句序列是。e.删除尾结点的语句序列是。(1)P->next=S;(2)P->next=P;(3)P->next=P->next->nex

3、t;(4)P=P->next->next;(5)while(P!=NULL)P=P->next;(6)while(Q->next!=NULL){P=Q;Q=Q->next;}(7)while(P->next!=Q)p=p->next;(8)while(P->next->next!=Q)P=P->next;(9)while(P->next->next!=NULL)P=P->next;(10)Q=P;(11)Q=P->next;(12)P=L;(13)free(Q);(11)(3)(13)(10)(12)(8)(11)(3)(13)(10)(12)(7)(3)(13)

4、(12)(11)(4)(13)(12)(9)(11)(3)(13)2.8已知P结点是某双向链表的中间结点，试从下列提供的答案中选择合适的语句序列。a.在P结点后插入S结点的语句序列是。b.在P结点前插入S结点的语句序列是。c.删除P结点的直接后继结点的语句序列是。d.删除P结点的直接前驱结点的语句序列是。e.删除P结点的语句序列是。(1)P->next=P->next->next;(2)P->prior=P->prior->prior;(3)P->next=S;(4)P->prior=S;(5)S->next=P;(6)S->prior=P;(7)S->next=

5、P->next;(8)S->prior=P->prior;(9)P->prior->next=P->next;(10)P->prior->next=P;(11)P->next->prior=P;(12)P->next->prior=S;(13)P->prior->next=S;(14)P->next->prior=P->prior;(15)Q=P->next;(16)Q=P->prior;(17)free(P);(18)free(Q);(7)(6)(12)(3)(5)(8)(13)(4)(15)(1)(11)(18)(16)(2)(10)(18)(9)(14)(1

6、7)2.9（1）简述以下算法的功能StatusA(LinkedListL){//L是无头结点的单链表if(L&&L->next){Q=L;L=L->next;P=L;while(p->next)p=p->next;P->next=Q;Q->next=NULL;}returnOK;}//A功能：？LQLP2.9（2）简述以下算法的功能voidBB(LNode*s;LNode*q){p=s;while(p->next!=q)p=p->next;p->next=s;}//BBvoidAA(LNode*pa;LNode*pb){//pa和pb分别指向单循环链表中的两结

7、点BB(pa,pb);BB(pb,pa);}//AA功能：？papbpsq2.9（2）简述以下算法的功能voidBB(LNode*s;LNode*q){p=s;while(p->next!=q)p=p->next;p->next=s;}//BBvoidAA(LNode*pa;LNode*pb){//pa和pb分别指向单循环链表中的两结点BB(pa,pb);BB(pb,pa);}//AA功能：？papbpqs2.10指出以下算法中的错误和低效之处，并将它改为一个正确且高效的程序StatusDeleteK(SqList&a,inti,intk){//删除线性表a中第

8、i个元素起