c语言中的单链表的表头,头结点,第一个节点,表尾,尾节点,最后一个节点有什么不同与联系?

我是数据结构初学者,连第一个问题都不懂,希望大神们帮助菜鸟

表头 头结点 第一个节点 表尾 尾节点
带头链表: 头结点 头结点 第一个节点 最后一个节点 最后一个
不带头链表: 第一个 第一个 第一个 最后一个 最后一个追问

带表头的头结点有没有数据域呢?如果没有数据域,第一节点(表头)的数据存在什么地方?

追答

带头节点有数据域啊。但是一般不存有效的数据,多数情况下存储这个链表的长度。
第一个节点有自己的数据域。存有效的数据。
【带头节点点链表:头节点和第一个节点是有区别的】

温馨提示:答案为网友推荐,仅供参考
相似回答