数据结构及其算法(pdf 62页)

数据结构及其算法内容提要：
链表中设置头结点的好处：1)其头指针是指向头结点的非空指针，无论链表是否为空，头指针始终保持值不变，因此头指针的处理方法对空表和非空表的操作是一致的，这与不带头结点的单链表为空时头指针为空不同。
2)首元结点的地址存放在头结点的指针域中，对该结点
的操作与其它结点的操作一致，无需进行特殊处理(如
删除首元结点时，对不带头结点的单链表要修改头指
针)。
两种实现方法的比较：
（1）顺序是用数组实现的，而链表是用指针来实现的。
（2）当线性表的长度变化较大，难以估计其存储规模时，益采用动态链表作为存储结构为佳；当线性表的长度变化不大，易于事先确定其大小时，为了节约存储空间，宜采用顺序表作为存储结构。（基于空间的考虑）
..............................