线性表顺序表链表一元多项式顺序表和链表比较.pptVIP

线性表 顺序表 链表 一元多项式 顺序表与链表的比较 线性表 (Linear List) 线性表的定义和特点 定义 n（ ? 0）个数据元素的有限序列，记作 （a1, a2, …, an） ai 是表中数据元素，n 是表长度。 遍历 逐项访问： 从前向后 从后向前 线性表的特点 除第一个元素外，其他每一个元素有一个且仅有一个直接前驱。 除最后一个元素外，其他每一个元素有一个且仅有一个直接后继。 顺序表 (Sequential List) 顺序表的定义和特点 定义 将线性表中的元素相继存放在一个连续的存储空间中。 可利用一维数组描述存储结构 特点 线性表的顺序存储方式 遍历 顺序访问, 可以随机存取 顺序表的连续存储方式 顺序表(SeqList)的定义 #define ListSize 100 //最大允许长度 typedef int ElemType; typedef struct { ElemType * elem; //存储数组 int length; //当前元素个数 } SeqList; 顺序表基本运算的实现 构造一个空的顺序表 void InitList ( SeqList L )