33,010
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
fzhmoive 2011-08-21
- 打赏
- 举报
[Quote=引用 2 楼 abcdef0966 的回复:]
有了头结点之后，对首个结点的操作（比如删除、插入等）可以和其他节点相同，
你可以写两段代码比较下来体会
[/Quote]
这个比较好
有了头结点之后，对首个结点的操作（比如删除、插入等）可以和其他节点相同，
你可以写两段代码比较下来体会
[/Quote]
这个比较好
warm_gan 2009-09-07
- 打赏
- 举报
大家都说的差不多了，有头的好，没头的怎么找入口。楼上的，弱弱的问句，怎么接，接哪里去？
super_chris 2009-09-04
- 打赏
- 举报
[Quote=引用 2 楼 abcdef0966 的回复:]
有了头结点之后，对首个结点的操作（比如删除、插入等）可以和其他节点相同，
你可以写两段代码比较下来体会
[/Quote]
对 就是这个目的 可以整合
有了头结点之后，对首个结点的操作（比如删除、插入等）可以和其他节点相同，
你可以写两段代码比较下来体会
[/Quote]
对 就是这个目的 可以整合
abcdef0966 2009-09-04
- 打赏
- 举报
有了头结点之后，对首个结点的操作（比如删除、插入等）可以和其他节点相同，
你可以写两段代码比较下来体会
你可以写两段代码比较下来体会
elephont9527 2009-09-04
- 打赏
- 举报
有头的浪费空间，但易理解，边界好处理，不易出错，代码简单
无头节省空间，难理解，边界不易处理，代码稍复杂
无头节省空间，难理解，边界不易处理，代码稍复杂
WizardOz 2009-09-04
- 打赏
- 举报
习惯问题，也各有好处吧。
我个人习惯用没有头的，这样可以优雅的把两个链表连接为一个，而不用再去考虑那个头结点的处置问题。
我个人习惯用没有头的，这样可以优雅的把两个链表连接为一个，而不用再去考虑那个头结点的处置问题。
hhhcj 2009-09-04
- 打赏
- 举报
头节点是为了操作的统一、方便而设立的，一般来说，头节点放在第一元素节点之前，其数据域一般无意义（当然有些情况下也可存放链表的长度、用做监视哨等）。有头节点后，对在第一元素节点前插入节点和删除第一节点，其操作与对其他节点的操作统一了。而且无论链表是否为空，头指针均不为空。
首元节点是第一元素节点，它是头节点后边的第一个节点。
首元节点是第一元素节点，它是头节点后边的第一个节点。
