线性结构：一个数据元素的有序集合

　线性结构的基本特征为: 　　1．集合中必存在唯一的一个“第一元素”； 　　2．集合中必存在唯一的一个 “最后元素” ； 　　3．除最后一个元素之外，均有 唯一的后继(后件)； 　　4．除第一个元素之外，均有 唯一的前驱(前件)。 　　由n(n≥0)个数据元素(结点)a1,a2,…,an组成的有限序列。 　　数据元素的个数n定义为表的长度。 　　当n=0时称为空表。 　　常常将非空的线性表(n>0)记作： 　　(a1，a2，…an) 　　数据元素ai(1≦i≦n)只是一个抽象的符号，其具体含义在不同的情况下可以不同。 　　线性表的基本操作 　　1）Setnull（L） 置空表 　　2）Length（L） 求表长度；求表中元素个数 　　3）Get（L，i） 取表中第i个元素（1≤i≤n） 　　4）Prior（L，i） 取i的前趋元素 　　5）Next（L，i） 取i的后继元素 　　6）Locate（L，x） 返回指定元素在表中的位置 　　7）Insert（L，i，x）插入元素 　　8）Delete（L，x） 删除元素 　　9）Empty（L） 判别表是否为空