数据结构（C语言版）——线性表

学习目录：

1.线性表

2.线性表的顺序表示和实现

---

学习内容：

1.线性表

（1）定义：由n（n>=0）个数据特征相同的元素构成的有限序列，称为线性表；若线性表中元素的个数n定义为线性表的长度，当n=0时称之为空表。

（2）对于非空的线性表或线性结构，其特点是：

• 存在唯一的一个被称作“第一个”的数据元素；
• 存在唯一的一个被称作“最后一个”的数据元素；
• 除第一个元素之外，结构中的每个数据元素均只有一个前驱；
• 除最后一个元素之外，结构中的每个数据元素均只有一个后继。

（3）线性表的类型定义——ADT定义

InitList(&L)
操作结果：构造一个空的线性表L
DestroyList(&L)
初始条件：线性表L已存在
操作结果：销毁线性表L
ClearList(&L)
初始条件：线性表L已存在
操作结果：将L重置为空表
ListEmpty(L)
初始条件：线性表L已存在
操作结果：若L为空表，则返回true，否则返回 false
ListLength(L)
初始条件：线性表L已存在
操作结果：返回L中数据元素的个数
GetElem(L