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

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

这个创建新链表的头插法
是这么个顺序建立的吗：
先建立一个结点，指针域为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

页: [1]
查看完整版本: 单链表头插法函数没太看明白..