基础概念和术语
线性表是具有相同特性的数据的有限序列。如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;
其中数组可以是静态