1.线性表的定义线性表L是n（n≥0）个具有相同属性的数据元素a1，a2，a3，…，an组成的有限序列，其中序列中元素的个数n称为线性表的长度。当n=0时称为空表，即不含有任何元素。常常将非空的线性表L(n>0)记作：L=(a1，a2，…an)其中ai-1为ai的直接前驱，ai＋1为ai的直接后继。a1为表头元素，an为表尾元素。线性表（Linearlist）是最简单且最常用的一种数据结构，其逻辑结构为线性结构。线性表具有下列特点： 存在唯一的一个没有前驱的（头）数据元素； 存在唯一的一个没有后继的（尾）数据元素； 每个数据元素(除表头元素)均有一个直接前驱； 每