单链表头插法函数没太看明白..

于峰 · 发表于 2014-9-24 16:20:58

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

这个创建新链表的头插法
是这么个顺序建立的吗：
先建立一个结点，指针域为NULL；
然后又建立一个结点，NULL指针赋给它的指针域，作为末尾结点，然后才遵从正常顺序往头结点后插..

感觉说的不太清楚..
就是说截止到最后：第一个建立的结点成了头结点，第二个建立的结点是末尾节点，然后一直往头结点之后插新结点..
是这样么...

漩涡鸣人 · 发表于 2014-9-24 18:59:04

本帖最后由漩涡鸣人于 2014-9-24 19:00 编辑

理解得差不多了，但有一点偏差，应该是：
先建立一个头结点，指针域为NULL；
然后不断建立结点，每一次新建的节点都被头结点直接指向，而且指向上一个新节点，在这过程中第一个建立的节点也就是尾节点，next域会被赋值为NULL，原因在那算法中直接看得出来。
并非所谓的“正常顺序”

漩涡鸣人 · 发表于 2014-9-24 19:03:40

附上一张图：

似有若无 · 发表于 2014-9-29 23:03:29

good

大个的糖果 · 发表于 2014-11-1 00:37:12

提示: 作者被禁止或删除内容自动屏蔽

账号		自动登录	找回密码
密码			立即注册

大个的糖果大个的糖果当前离线 UID 267379 日志相册贡献荣誉积分 262 狗仔卡头像被屏蔽	发表于 2014-11-1 00:37:12 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽
	想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
	回复支持反对使用道具举报显身卡