2.8　归纳总结

线性表是最常用，也是最简单的数据结构。

线性表通常有两种存储方式：顺序存储和链式存储。采用顺序存储结构的线性表称为顺序表，采用链式存储结构的线性表称为链表。顺序表具有随机存取、实现方便的优点，但在插入元素和删除元素时，需要移动大量的数据元素，需要事先分配内存空间。链表中具有顺序存取、插入和删除操作不需要移动大量元素、无须事先估计所需存储空间的大小的优点，但存储空间利用率不高、操作较为复杂。链表根据结点之间的链接关系分为单链表和双向链表，这两种链表又可以构成单循环链表、双向循环链表。

为了链表操作的方便，往往在链表的第一个结点之前增加一个结点，称为头结点。头结点的设置，在进行插入和删除操作不需要改变头指针的指向，头指针始终指向头结点。

线性表是各种考试经常考查的内容，要求熟练掌握顺序表和链表的各种操作及常用算法思想，将其灵活运用于实际问题的解决。