线性表及其结构特点(ppt 42页)

线性表及其结构特点目录:
1 线性表的类型定义
2 线性表的顺序表示和实现
3 线性表的链式表示和实现
3.1  线性链表
3.2  循环链表
3.3  双向链表
4 一元多项式的表示及相加

 

 

线性表及其结构特点内容简介:
   在数据元素的非空有限集中
存在唯一的一个被称作“第一个”的数据元素
存在唯一的一个被称作“最后一个”的数据元素
除第一个外，集合中的每个数据元素均只有一个前驱
除最后一个外，集合中的每个数据元素均只有一个后继
     顺序映像的C语言描述
     //----- 线性表的动态分配顺序存储结构 -----
#define LIST_INIT_SIZE 80 // 线性表存储空间的初始分配量
#define LISTINCREMENT 10 // 线性表存储空间的分配增量
typedef struct {
ElemType *elem; // 存储空间基址
int length; // 当前长度
int listsize; // 当前分配的存储容量(以sizeof(ElemType)为单位)
} SqList; // 俗称 顺序表

..............................