03-线性表的定义和基本操作

线性表的定义

线性表（Linear List）是具有相同数据类型的 $n(n \geq 2)$ 个数据元素的有限序列。

其中 n 为表长，当 $n=0$ 时，线性表是一个空表

几个概念：

• $a_i$ 是线性表中的第 $i$ 个元素，成为线性表的位序
• $a_1$ 是表头元素，$a_n$ 是表尾元素
• 出第一个元素外，每一个元素都有直接前驱，除最后一个元素外，每一个元素都有直接后继

线性表的基本操作

一个数据结构的基本操作时指其最核心、最基本的操作。其他较复杂的操作可以通过调用基本操作来实现

InintList(&L); // 初始化表，构造一个空的线性表
Lenght(L); // 求表长，返回线性表 L 的长度，即 L 中数据元素的个数
LocateElem(L, e); // 按值查找操作，在表 L 中茶盏具有给定关键字值的元素