1、 L.elem=（ElemType*）malloc（LIST_INIT_SIZE*sizeof（ElemType）; L.length=0; L.listsize=LIST_INIT_SIZE; return OK;int Load_Sq（SqList & int i; if（L.length=0） printf（The List is empty!）; else The List is: for（i=0;iL.length;i+） printf（% d,L.elemi）; printf（nint ListInsert_Sq（SqList &L,int i,int e） if（iL.lengt
2、h+1） return ERROR; ElemType *newbase,*q,*p; if（L.length=L.listsize） newbase=（ElemType*）realloc（L.elem,（L.listsize+LISTINCREMENT）*sizeof（ElemType）; L.elem=newbase; L.listsize+=LISTINCREMENT; q=&（L.elemi-1）; for（p=&（L.elemL.length-1）;p=q;-p） *（p+1）=*p; *q=e; +L.length;int ListDelete_Sq（SqList &L,int i
3、,int &e） ElemType *q,*p;L.length） p=& e=*p; q=L.elem+L.length-1; for（+p;pp+） *（p-1）=*p; L.length-;int main（） SqList T; int a,i; ElemType e,x; if（InitList_Sq（T）A Sequence List Has Created.n while（1）1:Insert elementn2:Delete elementn3:Load all elementsn0:ExitnPlease choose: scanf（%d,&a）; switch（a） cas
4、e 1: scanf（%d%di,&x）; if（!ListInsert_Sq（T,i,x） printf（Insert Error! else The Element %d is Successfully Inserted!,x）; break; case 2:i）;ListDelete_Sq（T,i,e）Delete Error! elseThe Element %d is Successfully Deleted!,e）; case 3: Load_Sq（T）; case 0: return 1; 1.2合并顺序表 for（i=0;%d int ListLength（SqList L）
5、return L.length;int GetElem（SqList L,int i,ElemType & e=L.elemi-1; ElemType *p,*q,*newbase; if（L.listsize=L.length）p-） L.length+;void MergeList（SqList La,SqList Lb,SqList &Lc） int i,j,k,La_len,Lb_len,ai,bj; i=j=1; k=0; InitList_Sq（Lc）; La_len=ListLength（La）; Lb_len=ListLength（Lb）; while（i=La_len）&（j
6、=Lb_len） GetElem（La,i,ai）; GetElem（Lb,j,bj）; if（ai=bj） ListInsert_Sq（Lc,+k,ai）; i+; else ListInsert_Sq（Lc,+k,bj）; j+; while（i=La_len） GetElem（La,i+,ai）; ListInsert_Sq（Lc,+k,ai）; while（j=Lb_len） GetElem（Lb,j+,bj）; ListInsert_Sq（Lc,+k,bj）; Load_Sq（Lc）; int an,bn,i,e; SqList La,Lb,Lc; InitList_Sq（La）;a
7、n）; for（i=1;=an;e）; ListInsert_Sq（La,i,e）;List A: Load_Sq（La）; InitList_Sq（Lb）;bn）; ListInsert_Sq（Lb,i,e）;List B: Load_Sq（Lb）;List C: MergeList（La,Lb,Lc）; return 0;1.3顺序表逆置 #define ElemType int if（!L.elem）NO1This List is empty! ElemType *newbase,*p,*q; if（!newbase）NO2 return ERROR;int swap（SqList &L,int n） int i,j,temp; for（i=
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1
升级会员 