【数据结构学习笔记】，线性表(1)

线性表定义：由N个数据元素所组成的有限序列。

举例1.1：

该线性表的每一个数据元素包含了若干数据项

在此种情况，常把数据元素称为记录，这种线性表被称为文件

c语言中线性表的操作：

Initlist（&L）构造一个空线性表。

DestroyList（&L）销毁线性表L。

ClearList（&L）清空线性表L。

ListEmpty（&L）判断表L是否为空表。

GetElem(L,i,&e)用e返回L中第i个数据元素的值。

LocalElem（L，e，compare（）），返回L中第一个与e满足compare（）数据元素的位序

PriorElem（L，cur_e，&pre_e）当cur_e不是第一个，用pre_e返回他的前一个

NextElem（L，cur_e,&next_e）同上原理、

ListInsert（&L，i，e）在L中第i位置插入新的数据元素e

ListDelete（&L，i，&e）删除L中第i个元素，并且用e返回其值