[已解决]单链表带头结点和不带头结点的区别？

骑蜗牛的机器猫 · 发表于 2018-3-20 09:46:04

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

本帖最后由骑蜗牛的机器猫于 2018-3-20 11:09 编辑

单链表中带头结点的链表和不带头结点的链表的区别是啥？甲鱼老师在单链表那一节写的链表是带头节点还是不带头结点

最佳答案

月排行榜 / 总排行榜

BngThea

2018-3-20 09:50:59

带头结点的：有一个专门的节点，这个节点的数据为空，尾部节点指向第一个有数据的节点
不带头结点的：第一个存放了数据的节点就是整个链表的起点

两者的主要区别就是链表的第一个节点是不是含数据，一般来说，带头结点的链表更合理一些，因为头结点的功能专一（始终作为链表的起点）且固定（在链表头部插入了节点，该头结点不变，指向新的第一个有数据节点）

跳转到最佳答案楼层

BngThea · 发表于 2018-3-20 09:50:59

这个最佳答案由 BngThea 给出，感谢 BngThea 的回答。

单击隐藏图章

带头结点的：有一个专门的节点，这个节点的数据为空，尾部节点指向第一个有数据的节点
不带头结点的：第一个存放了数据的节点就是整个链表的起点

两者的主要区别就是链表的第一个节点是不是含数据，一般来说，带头结点的链表更合理一些，因为头结点的功能专一（始终作为链表的起点）且固定（在链表头部插入了节点，该头结点不变，指向新的第一个有数据节点）

账号		自动登录	找回密码
密码			立即注册