數(shù)據(jù)結(jié)構之順序表操作實驗_第1頁
數(shù)據(jù)結(jié)構之順序表操作實驗_第2頁
數(shù)據(jù)結(jié)構之順序表操作實驗_第3頁
全文預覽已結(jié)束

付費下載

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權,請進行舉報或認領

文檔簡介

實驗二:順序表的基本操作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

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論