数据结构之顺序表操作实验

实验二：顺序表的基本操作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("请连续输入字符，字符之间不必加分隔符，并以0结束。\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("上面的字符经去重后为：");output(L);printf("\n");invert(&L);printf("上面的字符经逆置成为：");output(L);printf("\n");printf("输入一个字符，将插入到上面字符的第五个位置上。");a=getchar();listinsert(&L,5,a);printf("插入了%c后的数据为：",a);output(L);printf("\n");printf("输入一个位置的序号，将删除上面该位置上的字符。");scanf("%d",&i);listdelete(&L,i,&a);printf("删除%d号位上的字符%c后的数据为：",i,a);output(L);printf("\n");printf("输入一个字符，将检查上面字符中是否含有此字符。");a=getchar();a=getchar();i=locateelem(L,a);i