在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（）A、s->next=p->next;  p->next=s B、q->next=s;  s->next=p C、p->next=s->next;  s->next=p D、p->next=s;  s->next=q

第1题：

第2题：

第3题：

第4题：

第5题：

在单链表中，已知q指的结点是p指的结点的直接前驱结点，若在q和p指的结点之间插入一个由s指的结点，则需执行（）

• A、link（s）←link（p），link（p）←s
• B、link（q）←s，link（s）←p
• C、link（p）←link（s），link（s）←p
• D、link（p）←s，link（s）←q

正确答案:B

第6题：

在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入一个结点s，则执行（）。

• A、s->next=p->next；p->next=s；
• B、p->next=s->next；s->next=p；
• C、q->next=s；s->next=p；
• D、p->next=s；s->next=q；

正确答案:C

第7题：

设单链表的结点结构为（data，next）。已知指针p指向单链表中的结点，q指向新结点，欲将q插入到p结点之后，则需要执行的语句：（）；（）。

正确答案:q->next=p->next,p->next=q

第8题：

在一个单链表中p指向结点a，q指向结点a的直接后继结点b，要删除结点b，可执行（）。

• A、p->next=q->next；
• B、p=q->next；
• C、p->next=p；
• D、p->next=q；

正确答案:A

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

第16题：

第17题：

已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。

• A、q->next=s->next；s->next=p；
• B、s->next=p；q->next=s->next；
• C、p->next=s->next；s->next=q；
• D、s->next=q；p->next=s->next；

正确答案:A

第18题：

在一个单链表中，已知q所指结点是p所指结点的直接前驱，若在q和p之间插入s所指结点，则执行（）操作。

• A、s->next=p->next；p->next=s；
• B、q->next=s；s->next=p；
• C、p->next=s->next；s->next=p；
• D、p->next=s；s->next=q；

正确答案:B

第19题：

在一个单链表中，己知指针q所指向的结点是指针P所指向的结点的前趋结点，若在指针q和p所指向的两个结点之间插入指针s指向的结点，则执行（）

• A、 p-＞next＝s；s-＞next=q
• B、 q-＞next＝s；s-＞next=p
• C、 S-＞next=p-＞next；p-＞next＝s
• D、 p-＞next=s-＞next；s-＞next=q

正确答案:B

第20题：

已知在结点个数大于1的单链表中，指针p指向某个结点，则下列程序段结束时，指针q指向*p的（）结点。 q=p; while(q->next!=p) q=q->next;

正确答案:后继

第21题：

第22题：

第23题：