2、前驱是ai-1，a1无直接前驱ai的直接后继是ai+1，an无直接后继元素同构（属于同一数据对象)抽象数据类型线性表的定义如下：ADTList{数据对象：D＝{ai
3、ai∈ElemSet,i=1,2,...,n,n≥0}{其中n为线性表的表长;}数据关系：R1＝{
4、ai-1,ai∈D,i=2,...,n}{设线性表为(a1，a2,...，ai，...，an),称i为ai在线性表中的位序。}基本操作：结构初始化操作结构销毁操作引用型操作加工型操作}ADTListInitList(&L)操作结果：构造一个空的线性表L。初始化操作结构销毁操作De
5、stroyList(&L)初始条件：操作结果：线性表L已存在。销毁线性表L。ListEmpty(L)初始条件：操作结果：线性表L已存在。若L为空表，则返回TRUE，否则FALSE。（线性表判空）引用型操作ListLength(L)初始条件：操作结果：线性表L已存在。返回L中元素个数。（求线性表的长度）PriorElem(L,cur_e,&pre_e)初始条件：操作结果：线性表L已存在。若cur_e是L的元素，但不是第一个，则用pre_e返回它的前驱，否则操作失败，pre_e无定义。（求数据元素的前驱）NextElem(L,cur_e,&next_e)初始条件
6、：操作结果：线性表L已存在。若cur_e是L的元素，但不是最后一个，则用next_e返回它的后继，否则操作失败，next_e无定义。（求数据元素的后继）GetElem(L,i,&e)初始条件：操作结果：线性表L已存在，且1≤i≤LengthList(L)用e返回L中第i个元素的值。（求线性表中某个数据元素）LocateElem(L,e)初始条件：操作结果：线性表L已存在，e为给定值。返回L中第1个与e相等的元素的位序。若这样的元素不存在，则返回值为0。（定位函数）ListTraverse(L,visit())初始条件：操作结果：线性表L已存在。Visit()
7、为某个访问函数。依次对L的每个元素调用函数visit()。一旦visit()失败，则操作失败。（遍历线性表）ClearList(&L)初始条件：操作结果：线性表L已存在。将L重置为空表。（线性表置空）加工型操作ListInsert(&L,i,e)初始条件：操作结果：线性表L已存在，且1≤i≤LengthList(L)+1在L的第i个元素之前插入新的元素e，L的长度增1。（插入数据元素）ListDelete(&L,i,&e)初始条件：操作结果：线性表L已存在且非空，1≤i≤LengthList(L)删除L的第i个元素，并用e返回其值，L的长度减1。（删除数据元
8、素）假设:有两个集合A和B分别用两个线性表LA和LB表示，即：线性表中的数据元素即为集合中的成员。现要求一个新的集合A＝A∪B。例2-1要求对线性表作如下操作：扩大线性表LA，将存在于线性表LB中而不存在于线性表LA中的数据元素插入到线性表LA中去。上述问题可演绎为：1．从线性表LB中依次察看每个数据元素;2．对其查看在线性表LA中是否存在;3．若不存在，则插入之。GetElem(LB,i,e)LocateElem(LA,e)ListInsert(LA,++n,e)操作步骤：GetElem(Lb,i,e);//取Lb中第i个数据元素赋给eif(!Locate
9、Elem(La,e))ListInsert(La,++laLen,e);//La中不存在和e相同的数据元素，则插入之voidunion(List&La,ListLb){laLen=ListLength(La);//求线性表的长度lbLen=ListLength(Lb);for(i=1;i<=lbLen;i++){}}//union算法时间复杂度：O(m*n)已知一个非纯集合B，试构造一个纯集合A，使A包含B中所有出现过的数据元素。仍选用线性表表示集合。例2-2集合B集合A从集合B取出物件放入集合A且集合A中同样物件不能有两件以上因此，算法的策略应该和例2-1
10、相似voidpurge(List&La,ListLb
