2.1线性表的逻辑结构2.2线性表的顺序表示和实现2.3线性表的链式表示和实现2.3.1单链表2.3.2循环链表2.3.3双向链表2.1线性表的逻辑结构2.2线性表的顺序存储结构voidCreateList(SqList&L,ElemTypea[],intn){inti;for(i=0;i<n;i++)L.elem[i]=a[i];L.length=n;}3.线性表的插入4.线性表的删除操作5.线性表的查找操作书中物理结构的一些说明StatusListInsert_Sq(SqList&L,inti,ElemTypee){ElemType*p,*q,*newbase;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]);for(p=&(L.elem[L.length-1]);p>=q;--p)*(p+1)=*q;*q=e;++L.length;returnOK;}作业1.有一个顺序表A.设计一个算法，删除所有元素值在[x,y]之间的所有元素，要求时间复杂度为o(1），空间复杂度为o(1).2.有一个顺序表A.假设元素类型为整型，并且所有元素均不相等，设计一个算法，以第一个元素为界，将所有小于它的元素移到该元素的前面，将所有大于它的元素移到该元素的后面。3.有一个顺序表A.它的元素值按递增有序，设计一个算法，插入一个新的元素x,使得该顺序表依然有序。