鱼C论坛

 找回密码
 立即注册
查看: 1886|回复: 2

还是无法理解插入单链表的运算过程!

[复制链接]
发表于 2014-6-29 17:09:05 | 显示全部楼层 |阅读模式
1鱼币
本帖最后由 风之残月 于 2014-11-10 10:21 编辑

我还是无法理解插入单链表的时候
p->next = s->next,然后p->next = s怎么运算的。可以的话画张图给我理解一下好不。谢谢。


最佳答案

查看完整内容

注意:1、当前元素p(设为a【i】) 2、下一个元素:p->next:(为a【i+1】) 3、插入元素为S. 上面那两步的意思: (1)s->next =p->next ;//将“下一个元素a【i+1】”挂在“插入元素s”next指针下。 (2)p->next =s; //然后将“插入元素s”挂在“当前元素a【i】”next指针下。 具体过程看上面那图。。。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2014-6-29 17:09:06 | 显示全部楼层
本帖最后由 santaclaus 于 2014-6-29 18:47 编辑

带头结点单链表插入操作

带头结点单链表插入操作

注意:1、当前元素p(设为a【i】)
           2、下一个元素:p->next:(为a【i+1】)
           3、插入元素为S.
上面那两步的意思:
(1)s->next =p->next ;//将“下一个元素a【i+1】”挂在“插入元素s”next指针下。
(2)p->next =s; //然后将“插入元素s”挂在“当前元素a【i】”next指针下。
具体过程看上面那图。。。



想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2014-6-29 22:58:04 | 显示全部楼层
这个理解了,链表差不多就入门了,楼上讲得挺好
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-12-28 09:20

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表