线性表、顺序表、链表

线性表 线性表是n个具备相同特性的数据元素的有限序列。指针 特色：链表 1.大小为0的表称为空表。数据 除空表外，移动 2.存在惟一的一个头部元素。时间 3.存在惟一的一个尾部元素。 4.除头部元素外，均有惟一的直接前驱。 5.除尾部元素外，均有惟一的直接后继。 其中四、5适用大部分线性表，不是所有。 线性表的线性是逻辑上的线性结构， 表示元素之间一对一的关系，在物理结构上不必定是连续的。根据数据

>>阅读原文<<