数据结构（线性表）

线性表

定义

线性表是具有相同数据类型的n(n≧0)个数据元素的有限序列，其中n为表长，当n=0时线性表是一个空表。
a₁——a₂——a₃——a₄——a₅

特点

相同的数据结构：每个数据元素所占空间一样大
有限序列：有次序的存放

表

基本操作

InitList(&L)：初始化表。构造一个空的线性表L，分配内存空间。
DestroyList(&L)：销毁操作。销毁线性表，并释放线性表L所占的内存空间。

ListInsert(&L,i,e)：插入操作。在表L中的第i个位置上插入指定的元素e。
ListDelete(&L,i,&e)：删除操作。删除表L中第i个位置的元素，并用e返回删除的元素的值。

LocateElem(L,e)：按值查找。在表L中查找具有给定关键字值的元素。
GetElem(L,i)：按位查找。获取表L中第i个元素的值。

其他常用操作
Length(L)：求表长。返回线性表的长度，即L中数据元素的个数。
PrintList(L)：输出操作。按前后顺序输出线性表L的所有元素值。
Empty(L)：判空操作。若L为空表&#