2、驱是ai-1，a1无直接前驱ai的直接后继是ai+1，an无直接后继同一线性表中数据元素同构ADTList{数据对象：D＝{ai
3、ai∈ElemSet,i=1,2,...,n,n≥0}{称n为线性表的表长;称n=0时的线性表为空表。}数据关系：R1＝{
4、ai-1,ai∈D,i=2,...,n}{设线性表为(a1，a2,...，ai，...，an),称i为ai在线性表中的位。}InitList(&L)DestroyList(&L)基本操作：ListEmpty(L)ListLength(L)PriorElem
5、(L,cur_e,&pre_e)NextElem(L,cur_e,&next_e)GetElem(L,i,&e)LocateElem(L,e,compare())ListTraverse(L,visit())ClearList(&L)ListInsert(&L,i,e)ListDelete(&L,i,&e)}ADTList引用型操作加工型操作ADT定义假设:有两个集合A和B分别用两个线性表LA和LB表示，即：线性表中的数据元素即为集合中的成员。现要求一个新的集合A＝A∪B。例2-1要求对线性表作如下操作：扩大线性表LA，将
6、存在于线性表LB中而不存在于线性表LA中的数据元素插入到线性表LA中去。上述问题可演绎为：1．从线性表LB中依次察看每个数据元素;2．依值在线性表LA中进行查访;3．若不存在，则插入之。GetElem(LB,i)→eLocateElem(LA,e,equal())ListInsert(LA,n+1,e)操作步骤：GetElem(Lb,i,e);//取Lb中第i个数据元素赋给eif(!LocateElem(La,e,equal()))ListInsert(La,++La_len,e);//La中不存在和e相同的数据元素，则插
7、入之voidunion(List&La,ListLb){La_len=ListLength(La);//求线性表的长度Lb_len=ListLength(Lb);for(i=1;i<=Lb_len;i++){}}//union例2-2两个有序的数组合并为一个有序的数组思路：设两个指针i,j分别指向LA和LB中的某个元素a和b，则插入到LC中的某个元素c为c=a当a<=b时b当a>b时voidMergeList(ListLa,ListLb,List&Lc){/InitList(Lc);//构造空的线性表Lci=j=1;k=0
8、;La_len=ListLength(La);Lb_len=ListLength(Lb);while((i<=La_len)&&(j<=Lb_len)){GetElem(La,i,ai);GetElem(Lb,j,bj);if(ai<=bj){ListInsert(Lc,++k,ai);++i;}else{ListInsert(Lc,++k,bj);++j;}}while(i<=La_len)//若La不空{GetElem(La,i++,ai);ListInsert(Lc,++k,ai);}while(j<=Lb_len)
9、//若Lb不空{GetElem(Lb,j++,bj);ListInsert(Lc,++k,bj);}}//merge_list2.2线性表的顺序存储结构顺序表：定义：用一组地址连续的存储单元存放一个线性表叫~元素地址计算方法：LOC(ai)=LOC(a1)+(i-1)*LLOC(ai+1)=LOC(ai)+L其中：L—一个元素占用的存储单元个数LOC(ai)—线性表第i个元素的地址特点：实现逻辑上相邻—物理地址相邻实现随机存取实现：可用C语言的一维数组实现a1a2an01n-112n内存V数组下标元素序号M-1typede
10、fintElemType;#defineM1000ElemTypedata[M];例typedefstructcard{intnum;charname[20];charauthor[10];charpublisher[30];floatprice;}ElemType;ElemTypelibrary[M]
