在单链表指针为 p 的结点之后插入指针为 s 的结点，正确的操作是（）。

A.p->next=s;s->next=p->next;
B.s->next=p->next;p->next=s;
C.p->next=s;p->next=s->next;
D.p->next=s->next;p->next=s;

举报该问题

推荐答案 2023-04-25

【答案】：B
在单链表中插入结点，应先给将插入的结点的 next 指针指向插入点的下一个结点，然后再改变插入点前结点的 next 指针。若先改变 p 的 next 指针指向 s，会导致链表断裂。

温馨提示：答案为网友推荐，仅供参考

当前网址：http://77.wendadaohang.com/zd/88NqvY3YIIW3vp8vpI.html

相似回答

在一个单链表中P所指结点之后插入一个s所指结点时,应执行s->next= p...答：现在存在一个单向链表，指针p指向该链表中的某个结点，“p->next”表示p所指向结点的下一个结点。同时还有一个孤立的结点由指针s指向。现在要把s指向的结点插入到p指向结点的后方，使其加入到单向链表中，其过程可以参考下图。步骤一：步骤二：步骤三：最后，把链表拉直，可以看到，已经完成插入操作，...

...的结点不是最后结点,在p之后插入s结点,则执行()答：首先的保证p后面的一个节点不能断掉，应为是单链表，所以p后面的节点先要与新插入的s相连，s->next = p->next。在把p的next指针指向s。链接方式存储的线性表简称为链表（Linked List）。链表的具体存储表示为：用一组任意的存储单元来存放线性表的结点（这组存储单元既可以是连续的，也可以是不连...

关于数据结构的问题,100分,急用速度!!答：4、在一个单链表中的p所指结点之后插入一个s结点时，可执行如下操作：s->next=(1);p->next=(2);其中（1）和（2）中应填入的语句为(p->next)、(s)。5、在一个单链表中删除q所指结点时，应执行一下操作：q=p->next;p->next=(1);free(q);其中（1）中应填入的语句是：（q->next）...

...个单链表中的p所指结点之前插入一个s所指结点时,可执行如下操作:答：{ q=q->next;}//循环结束时q后面正好zhi是需要找的dp或者q为空表示链版表中没有权p if (q){ s=new node;s->data =e;q->next = s;s->next = p;} q->next表示结点中存放的指针，该指针用来指向某个结点。原来的连接关系是q->next=p，意思是q中存放的指针的值是p，即q指向p。

在一个单链表中由指针p所指向的结点之前插入一个由指针s所指向的结点...答：head=NULL;//头结点赋空 p->next=h;//如果插入第一个位置，指针h赋值给P指针域 head=p; //头结点指向p } else {s=head;//头指针给S指针 for(i=1;i<n-1;i++)//n从2开始查找 s=s->next;//查找到位置n为s->next的前一个指针 p->next=s->next; //P指针域指向S指针域，即...

在一个单链表中,若要在p所指向的节点之后插入一个新节点,则需要相继修 ...答：两个指针域,不过需要注意顺序.(1)先为新节点s分配空间,s的指针域指向p的下一个节点,即s->next=p->next;(2)使p的指针域指向s,即p->next=s;这样就把s插入到链表中了,关键是找到p这个节点就好办了,不需要判断p->next是否为空,因为链表末尾也可以增加节点....

单向链表的插入操作?答：在一个单链表head中，若要在指针p所指结点后插入一个q指针所指结点，则执行q->next＝>next；p->next＝q；单链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) +指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。

大家正在搜

在单链表指针为p的节点之后在循环双链表的p所指结点之后用链表表示线性表的优点是( )在单链表中,要将s所指结点指针变量p指向单链表中节点A 设指针p指向单链表中节点a 设指针q指向单链表中节点A 带头节点的单链表为空的判定条件设指针变量p指向双向链表中节点A