回 帖 发 新 帖 刷新版面

主题:头节点

各位高手:
  线性表中带头结点和不带头结点的两种线性单链表有在实现算法上有什么区别!为什么通常都用不带头结点的单链表啊?

回复列表 (共3个回复)

沙发

主要是在插入节点的时候,不带头结点的链表要处理在头结点位置插入的问题。
至于哪个常用,个人认为带头结点的比较好用,比如排序的时候可以用头结点来做哨兵

板凳

那怎样建立一个不带头结点的链表呢?

3 楼


答得很好,呵呵

我来回复

您尚未登录,请登录后再回复。点此登录或注册