单链表带头结点和不带头结点的区别？
本帖最后由 骑蜗牛的机器猫 于 2018-3-20 11:09 编辑单链表中带头结点的链表和不带头结点的链表的区别是啥？甲鱼老师在单链表那一节写的链表是带头节点还是不带头结点 带头结点的： 有一个专门的节点，这个节点的数据为空，尾部节点指向第一个有数据的节点
不带头结点的：第一个存放了数据的节点就是整个链表的起点
两者的主要区别就是链表的第一个节点是不是含数据，一般来说，带头结点的链表更合理一些，因为头结点的功能专一（始终作为链表的起点）且固定（在链表头部插入了节点，该头结点不变，指向新的第一个有数据节点）
页:
[1]