2.2 线性表的定义和基本操作★1◎2

　　线性表是最常见、最简单、最基础的一种数据结构，一个线性表就是n个数据元素的有限序列，比如一串年份表：
　　（1999，2000，2001，2002，2003，2004，2005，2006，2007，2008）
　　就是一个线性表，其数据元素是年份。
　　线性表的数据元素可以只有一个数据项，也可以由多个数据项组成，以下的书目线性表就是一个例子，它的每个数据元素由“编号”、“书名”、“作者/主编”、“价格”、“出版日期”组成，如表2-2所示。

表2-2 书目线性表示例

　　线性表或者为空，或者具有如下特点：
　　（1）有且仅有一个“头”数据元素，比如年份线性表的“1999”。
　　（2）有且仅有一个“尾”数据元素，比如年份线性表的“2008”。当线性表中只有一个数据元素时，“头”数据元素就是“尾”数据元素。
　　（3）除“头”数据元素外，线性表中的每个元素都只有一个前驱数据元素，比如年份线性表中“2007”的前驱是“2006”。
　　（4）除“尾”数据元素外，线性表中的每个元素都只有一个后继数据元素，比如年份线性表中“2007”的后继是“2008”。