￡2.1线性表的类型定义线性表的长度：线性表中元素的个数n（>=0）。当n＝0时，称为空表。ListLength(L)初始条件：线性表L已存在。操作结果：返回L中数据元素个数。GetElem(L,i,&e)初始条件：线性表L已存在，1≤i≤ListLength(L)。操作结果：用e返回L中第i个数据元素的值。LocateElem(L,e,compare())初始条件：线性表L已存在,compare()是数据元素判定函数。操作结果：返回L中第1个与e满足关系compare()的数据元素的位序。若这样的数据元素不存在，则返回值为0。PriorElem(L,cur_e,&pre_e)初始条件：线性表L已存在。操作结果：若cur_e是L的数据元素，且不是第一个，则用pre_e返回它的前驱，否则操作失败，pre_e无定义。NextElem(L,cur_e,&next_e)初始条件：线性表L已存在。操作结果：若cur_e是L的数据元素，且不是最后一个，则用next_e返回它的后继，否则操作失败，next_e无定义。ListInsert(&L,i,e)初始条件：线性表L已存在,1≤i≤ListLength(L)+1。操作结果：在L中第i个位置之前插入新的数据元素e，L的长度加1.ListDelete(&L,i,&e)初始条件：线性表L已存在且非空,1≤i≤ListLength(L)。操作结果：删除L中第i个数据元素，并用e返回其值，L的长度减1.ListTraverse(L,visit())初始条件：线性表L已存在。操作结果：依次对L的每个数据元素调用函数visit()。一旦visit()失败，则操作失败。}ADTList算法2.2如下：voidMergeList(ListLa,ListLb,List&Lc){//已知线性表La和Lb中的数据元素按值非递减排列。//归并La和Lb得到新的线性表Lc，Lc的数据元素也按值非递减排列。InitList(Lc);i=j=1;k=0;La_len=ListLength(La);Lb_len=ListLenght(Lb);while((i<=La_len)&&(j<=Lb_len)){//La和Lb均非空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){GetElem(La,i++,ai);ListInsert(Lc,++k;ai);}while(j<=Lb_len){GetElem(Lb,j++,bj);ListInsert(Lc,++k;bj);}}//MergeList（2）求址公式假设线性表的每个元素需占用l个存储单元，并以所占的第一个单元的存储地址作为数据元素的存储位置。线性表中第i＋1个数据元素的存储位置和第i个数据元素的存储位置之间满足下列关系：线性表的第i个数据元素ai的存储位置为：式中是线性表的第一个数据元素的存储位置，通常称做线性表的起始位置或基地址。只要确定了存储线性表的起始位置，线性表中任一数据元素都可随机存取。线性表的顺序存储结构是一种随机存取的存储结构。StatusListInsert_Sq(SqList&L,inti,ElemTypee){//在顺序线性表L中第i个位置之前插入新的元素e，//i的合法值为1≤i≤ListLength_Sq(L)+1if(i<1||i>L.length+1)returnERROR;//i值不合法if(L.length>=L.listsize){//当前存储空间已满，增加分配newbase=(ElemType*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType));if(!newbase)exit(OVERFLOW);//存储分配失败L.elem=newbase;//新基址L.listsize+=LISTINCREMENT;//增加存储容量}q=&(L.elem[i－1]);//q为插入位置for(p=&(L.elem[L.length－1]);p>=q;――p)*(p+1)=*p;