在双向循环链表中，在p所指的结点之后插入指针f所指的新结点，其操作步骤是()。

第1题：

第2题：

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

略

第3题：

在双向循环链表中，在p所指的结点之后插入指针f所指的新结点，其操作步骤是（）。

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

正确答案:C

第4题：

在双向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是S->next=p->next；（）=s；s->prior=（）；p->next=s；

正确答案:p->next->prior；p

第5题：

在单链表中，若要在指针P所指结点后插入指针s所指结点，则需要执行下列两条语句，s->next=p->next，（）

正确答案:p->next=s

第6题：

在单链表中，若要在指针P所指结点后插入指针S所指结点，则需要执行下列两条语句（）和（）。

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

第7题：

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

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

第8题：

在双向循环表中，在p所指的结点之后插入指针f所指的结点，其操作为F->next=p->next；（）（）。

正确答案:p->next->prior=f；f->prior=p

第9题：

第10题：

第11题：

第12题：

第13题：

在双向循环链表中，在p所指的结点之后插入指针f所指的新结点，其操作步骤是（）。

Af->prior=p；f->next=p->next；p->next=f；p->next->prior=f；

Bp->next=f；f->prior=p；p->next->prior=f；f->next=p->next；

Cf->prior=p；f->next=p->next；p->next->prior=f；p->next=f；

Dp->next=f；p->next->prior=f；f->prior=p；f->next=p->next；

C
略

第14题：

设head1和p1分别是不带头结点的单向链表A的头指针和尾指针，head2和p2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表。单向链表的链域为next，设指针p指向单向链表中的某个结点，指针s指向一个要插入链表的新结点，现要把s所指结点插入p所指结点之后，某学生采用以下语句：p->next=s；s->next=p->next；这样做正确吗？若正确则回答正确，若不正确则说明应如何改写？

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

第15题：

在单链表L中，指针P所指的结点有后继结点的条件是（）。

正确答案:p->next!=NULL

第16题：

在一个双向链表中指针p所指向的结点之前插入一个新结点时，其时间复杂性的量级为（）

正确答案:O(1)

第17题：

在一个带头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改（）个指针域的值。

• A、2
• B、3
• C、4
• D、6

正确答案:C

第18题：

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

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

第19题：

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

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

第20题：

在单链表L中，指针p所指结点有后继结点的条件是（）

正确答案:p->next!=NULL

第21题：

第22题：

第23题：