在一个单链表中，已知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;

第1题：

第2题：

第3题：

第4题：

在非空线性链表中由p所指的结点后面插入一个由q所指的结点的过程是依次执行语句：link（q）←link（p）；link（p）←q。

正确答案:正确

第5题：

已知指针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

第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题：

在一个单链表中，己知指针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

第8题：

在一个单向链表中，要删除p所指结点，已知q指向p所指结点的前驱结点。则可以用操作（）。

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

第9题：

要在一个单向链表中删除p所指向的结点，已知q指向p所指结点的直接前驱结点，若链表中结点的指针域为next，则可执行（）。

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

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

第16题：

在单链表中，已知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

第17题：

在一个单链表中，已知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

第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题：

在一个单链表HL中，若要在指针q所指的结点的后面插入一个由指针p所指的结点，则执行（）

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

正确答案:C

第20题：

在一个单链表中p所指结点之后插入一个s所指结点时，应执行（）和p->next=s；的操作。

正确答案:s->next=p->next；

第21题：

第22题：

第23题：

第24题：