线性表 线性表英語Linear List是由nn个数据元素结点aaaan组成的有限序列 其中 数据元素的个数n定义为表的长度  listlength listlength  表里没有一个元素时称为空表 将非空的线性表n记作aaaan 数据元素aiin只是个抽象符号其具体含义在不同情况下可以不同 一个数据元素可以由若干个数据项组成数据元素称为记录含有大量记录的线性表又称为文件这种结构具有下列特点存在一个唯一的没有前驱的头数据元素存在一个唯一的没有后继的尾数据元素此外每一个数据元素均有一个直接前驱和一个直接后继数据元素