一般线性表

基础概念和术语

线性表是具有相同特性的数据的有限序列。如a1,a2,a3,an。其中n为表长，a1称为表头，an为表尾。表中元素除了表头和表尾均有且只有一个前驱和后继。
逻辑结构：线性有序

顺序表

采用顺序存储实现的线性表称为顺序表。使用物理结构的相邻来表明逻辑相邻。
创建时需指定最大数量Maxsize。
如：
1 2 3 4 5 6 7
其特点是能够实现随机访问(O(1))，存储密度大。
其在C语言上使用数组来存储节点。可表示为：

#define Maxsize 50
typedef struct Node{
   
	ElemType data[Maxsize];
	int length;
}ListNode;

其中数组可以是静态