线性表顺序表链表顺序表与链表的比较6.pptVIP

线性表 顺序表 链表 顺序表与链表的比较 §2.1 线性表的基本概念 线性表(Linear List) 定义 n（ ? 0）个数据元素的有限序列，记作 L=（a1, a2, …, an） ai 是表中数据元素，n 是表长度。 n=0 是为空表 线性表的逻辑结构 除第一个元素外，其他每一个元素有一个且仅有一个直接前驱。 除最后一个元素外，其他每一个元素有一个且仅有一个直接后继。 §2.2 线性表的顺序存储结构 顺序表(Sequential List) ：即把线性表的结点按逻辑次序依次存放在一组地址连续的存储单元里。 可利用一维数组描述存储结构 顺序表的连续存储方式 顺序表(SeqList)的定义 #define MaxSize 10 //最大允许长度 typedef struct { Elemtype data[MaxSize+1]; //存储数组 int length; //终端结点在数组的位置 } SqList; 顺序表基本运算的实现 构造一个空的顺序表 void InitList (SqList *L) { L= ( SqList * ) malloc( sizeof(SqList) );