數(shù)據(jù)結(jié)構之順序表操作實驗

實驗二：順序表的基本操作a#include<stdio.h>#include<stdlib.h>#defineLIST_INIT_SIZE100#defineLISTINCREMENT10typedefcharElemType;typedefstruct{ElemType*elem;intlength;intlistsize;}SqList;voidinitlist(SqList*L){L->elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));if(!L->elem){printf("順序表初始化失敗\n");return;}L->length=0;L->listsize=LIST_INIT_SIZE;}voidlistinsert(SqList*L,inti,ElemTypee){ElemType*p,*q;if(i<1||i>L->listsize+1){printf("插入的位置不合法\n");return;}if(L->length>=L->listsize){L->elem=(ElemType*)realloc(L->elem,(L->listsize+LISTINCREMENT)*sizeof(ElemType));if(!L->elem){printf("順序表追加存儲空間失敗\n");return;}L->listsize+=LISTINCREMENT;}q=&(L->elem[i-1]);for(p=&(L->elem[L->length-1]);p>=q;--p)*(p+1)=*p;*q=e;++L->length;}voidlistdelete(SqList*L,inti,ElemType*e){ElemType*p,*q;if(i<1||(i>L->length)){printf("刪除的位置不合法\n");return;}p=&(L->elem[i-1]);*e=*p;q=L->elem+L->length-1;for(++p;p<=q;++p)*(p-1)=*p;--L->length;}intlocateelem(SqListL,ElemTypee){inti;ElemType*p;i=1;p=L.elem;while(i<=L.length&&!(*p++==e))++i;if(i<=L.length)returni;elsereturn0;}voidlistunique(SqList*L){inti,j,k=0,judge;for(i=1;i<=L->length-1;++i){judge=1;for(j=0;j<=k;++j)if(L->elem[i]==L->elem[j])judge=0;if(judge)L->elem[++k]=L->elem[i];}L->length=k+1;}voidsort(SqList*L){inti,j;ElemTypee;for(j=L->length-2;j>=1;--j)for(i=0;i<=j;++i)if(L->elem[i]>L->elem[i+1]){e=L->elem[i];L->elem[i]=L->elem[i+1];L->elem[i+1]=e;}}voidinvert(SqList*L){inti;ElemTypee;if(L->length%2==0)for(i=0;i<=L->length/2;++i){e=L->elem[i];L->elem[i]=L->elem[L->length-i-1];L->elem[L->length-i-1]=e;}elsefor(i=0;i<=(L->length-1)/2;++i){e=L->elem[i];L->elem[i]=L->elem[L->length-i-1];L->elem[L->length-i-1]=e;}}voidinput(SqList*L){inti=1;ElemTypee;printf("請連續(xù)輸入字符，字符之間不必加分隔符，并以0結(jié)束。\n\n");scanf("%c",&e);while(e!='0'){listinsert(L,i,e);i++;scanf("%c",&e);}scanf("%c",&e);printf("\n");}voidoutput(SqListL){inti;for(i=0;i<=L.length-1;i++)printf("%c",L.elem[i]);printf("\n");}main(){SqListL;ElemTypea;inti;initlist(&L);input(&L);printf("輸入的字符為：");output(L);listunique(&L);printf("上面的字符經(jīng)去重后為：");output(L);printf("\n");invert(&L);printf("上面的字符經(jīng)逆置成為：");output(L);printf("\n");printf("輸入一個字符，將插入到上面字符的第五個位置上。");a=getchar();listinsert(&L,5,a);printf("插入了%c后的數(shù)據(jù)為：",a);output(L);printf("\n");printf("輸入一個位置的序號，將刪除上面該位置上的字符。");scanf("%d",&i);listdelete(&L,i,&a);printf("刪除%d號位上的字符%c后的數(shù)據(jù)為：",i,a);output(L);printf("\n");printf("輸入一個字符，將檢查上面字符中是否含有此字符。");a=getchar();a=getchar();i=locateelem(L,a);i