在一个单链表中，若要在p所指向的结点之后插入一个新结点，则需要相继修改（）个指针域的值。A、1B、2C、3D、4

第1题：

第2题：

第3题：

设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；

第4题：

若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用（）存储方式最节省时间。

• A、单链表
• B、双链表
• C、单循环链表
• D、带头结点的双循环链表

正确答案:D

第5题：

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

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

第6题：

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

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

正确答案:C

第7题：

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

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

第8题：

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

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

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

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

略

第15题：

在带有头结点的单链表HL中，要在首元元素之前插入一个由指针p指向的结点，则应执行p->next=HL->next及（）操作。

正确答案:HL->next=p

第16题：

若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用（）存储方式最节省运算时间。

• A、单链表
• B、给出表头指针的单循环链表
• C、双链表
• D、带头结点的双循环链表

正确答案:D

第17题：

在一个单链表中，若要在p所指向的结点之前插入一个新结点，则此算法的时间复杂性的量级为（）

• A、O（n）
• B、O（1）
• C、O（n²）
• D、O（n／2）

正确答案:A

第18题：

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

正确答案:head

第19题：

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

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

第20题：

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

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

第21题：

第22题：

第23题：