主题:头节点
cclbx123
[专家分:0] 发布于 2008-09-27 18:48:00
各位高手:
线性表中带头结点和不带头结点的两种线性单链表有在实现算法上有什么区别!为什么通常都用不带头结点的单链表啊?
回复列表 (共3个回复)
沙发
maillane [专家分:110] 发布于 2008-09-28 15:26:00
主要是在插入节点的时候,不带头结点的链表要处理在头结点位置插入的问题。
至于哪个常用,个人认为带头结点的比较好用,比如排序的时候可以用头结点来做哨兵
板凳
让历史重演 [专家分:20] 发布于 2009-03-21 16:05:00
那怎样建立一个不带头结点的链表呢?
3 楼
冰河砺剑 [专家分:20] 发布于 2009-03-27 12:16:00
答得很好,呵呵
我来回复