数据结构

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

题目

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

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

要在一个单向链表中删除p所指向的结点,已知q指向p所指结点的直接前驱结点,若链表中结点的指针域为next,则可执行q－>next= p－>next。()

此题为判断题(对，错)。


标准答案：对

第2题：

在一个单链表中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行下面哪条语句?( )

A．q-＞next=p->next;p=q

B．p-＞next=q-＞next;q=p

C．q-＞next=p-＞next;p-＞next=q

D．p-＞next=q-＞next;q-＞next=p


正确答案：D
解析：在一个单链表中插入一个元素，首先要生成一个指针p指向的结点，选项D中的第一条语句让插入位置之后的元素称为其后继结点，后一条语句使p称为q的后继结点，同时断开之前p的后继结点与p的联系。

第3题：

在一个单链表中p所指结点(p所指不是最后结点)之后插入一个由指针s所指结点,应执行s－>next=_______;和p－>next=________的操作。


参考答案：p->next;s

第4题：

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

第5题：

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


答案：D
解析：
在双向循环链表中。在p所指的结点之后插入指针f所指的新结点的操作步骤为：改变f的前驱指针域，使其指向p；然后改变f的后继指针域，使其指向p的后继；接下来修改p的后继结点得前驱指针域，指向f，最后将f的地址付给p的后继指针。具体操作为：f—＞pnor=p；f—＞next=p—＞next；p—＞next—＞prior=f；P—＞next=f。

第6题：

要在一个单向链表中p所指向的结点之后插入一个s所指向的新结点,若链表中结点的指针域为next,可执行 p－>next=s; s－>next= p－>next;的操作。()

此题为判断题(对，错)。


标准答案：错

第7题：

设单链表中结点的结构为(dara，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作?

A．s↑.link：＝p↑.link；p↑.link：＝s

B．q↑.link：＝s；s↑.link：＝p

C．p↑.link：＝s↑.link；s↑.link：＝p

D．p↑.link：＝s；s↑.link：＝q


正确答案：B
解析：在单链表中两个节点之间插入一个新结点，耍把前面结点的指针域指向新插入的结点(q↑.link＝s)，把新插入的结点的指针域指向后面的结点(s↑.link＝p)。

第8题：

在一个单链表head中,若要在指针p所指结点后插入一个q指针所指结点,则执行()

A.p->next＝q->next；q->next＝p；

B.q->next＝p->next；p＝q；

C.p->next＝q->next；p->next＝q；

D.q->next＝>next；p->next＝q；


参考答案：D

第9题：

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

略

第10题：

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


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

更多相关问题
相关内容