程序高手进

来源：百度知道 编辑：UC知道 时间：2024/06/14 14:39:07
带头结点链表结点类型定义和不带头节点的链表结点类型定义有什么不同

带头比较方便。而且让空表与非空表能够统一。
不带头运算比较复杂。
头结点即整个线性链表的第一个结点。它的数据域可以放数据元。也可以放线性表的长度等附加信息。也可以不存储任何信息。