线性表

线性表的定义

线性表：具有相同数据类型的n个数据元素的有限序列，其中n为表长，当n=0时线性表是一个空表，若用L命令线性表，则其一般表示为 L = (a₁, a₂, … , a_i+1, … , a_n) a_i是线性表中的"第i个"元素线性表中的位序 a₁是表头元素 a_n是表尾元素 除了第一个元素外，每个元素有且只有一个直接前驱 除了最后一个元素外，每个元素有且只有一个直接后继

线性表基本操作

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 个位置的元素的值