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

大神大神帮帮忙啦... 大神大神帮帮忙啦 展开
 我来答
sadwolf0070318
2016-10-09 · TA获得超过286个赞
知道小有建树答主
回答量:169
采纳率:0%
帮助的人:96.7万
展开全部

没有完全看明白你的意思,按照我的理解说一下单向链表的插入操作。

首先需要明白的是,问题中p和s都是指针,同时,结点的next部分也是一个指针,作用都是指向某个具体的结点。

现在存在一个单向链表,指针p指向该链表中的某个结点,“p->next”表示p所指向结点的下一个结点。同时还有一个孤立的结点由指针s指向。现在要把s指向的结点插入到p指向结点的后方,使其加入到单向链表中,其过程可以参考下图。

步骤一:

步骤二:

步骤三:

最后,把链表拉直,可以看到,已经完成插入操作,如下图。

图片有点小,将就看吧。

追问
嗯呢谢谢    等于号后面是下划线          是一道填空题
追答
答案就是步骤二和三中的操作语句,在图里已经写了。
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式