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

第1题：

第2题：

单向链表的链域为next，设指针p指向单向链表中的某个结点，指针S指向一个要插入链表的新结点，现要把s所指结点插入p所指结点之后，某学生采用以下语句：p->next==s；s->next==p->next；这样做正确吗？若正确则回答正确，若不正确则说明应如何改写。

略

第3题：

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

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

第4题：

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

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

正确答案:A

第5题：

设有一个单向循环链表，头指针为head，链表中结点的指针域为next，p指向尾结点的直接前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作（）。

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

第6题：

要在一个单向链表中p所指向的结点之后插入一个S所指向的新结点，若链表中结点的指针域为next，可执行（）和p->next==s的操作。

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

第7题：

要在一个带头结点的单向循环链表中删除头结点，得到一个新的不带头结点的单向循环链表，若结点的指针域为next，头指针为head，尾指针为p，则可执行head=head->next；（）。

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

第8题：

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

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

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

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

第15题：

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

第16题：

设有一个头指针为head的单向循环链表，p指向链表中的结点，若p->next=（），则p所指结点为尾结点。

正确答案:head

第17题：

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

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

第18题：

设有一个单向循环链表，结点的指针域为next，头指针为head，指针p指向表中某结点，若逻辑表达式（）的结果为真，则p所指结点为尾结点。

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

第19题：

设有一个头指针为head的单向循环链表，p指向链表中的结点，若p->next==head，则p所指结点为（）。

正确答案:head

第20题：

第21题：

第22题：

第23题：

第24题：