带头结点单链表和带表头节点单链表是一个概念吗?
时间: 2023-06-12 14:01:54 浏览: 118
带头结点的单链表
4星 · 用户满意度95%
带头节点单链表和带表头节点单链表是不同的概念。带头节点单链表是在原单链表的基础上,增加一个头节点,用来存放链表长度等辅助信息,也可以作为哨兵节点,方便进行链表操作。而带表头节点单链表则是在原单链表的基础上,将第一个节点作为表头节点,用来存放链表长度等辅助信息,但不是哨兵节点。两者的区别在于节点的位置和用途。
阅读全文
带头结点的单链表