


付費下載
下載本文檔
版權說明:本文檔由用戶提供并上傳,收益歸屬內(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. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 協(xié)作學習中教育技術工具的應用與影響
- 學習科學引領教育革新之路
- 混合式教學模式下的課程設計與實施策略分析
- 教育技術在醫(yī)療培訓中的創(chuàng)新應用案例分析
- 新教育政策對特殊教育的支持與推動
- 抖音商戶客服客訴升級處理時限制度
- 抖音商戶直播樣品視頻制作流程制度
- 八大城市教育行業(yè)教育培訓機構市場營銷策略與品牌建設報告
- 公交優(yōu)先戰(zhàn)略視角下2025年城市交通擁堵治理效果評價體系構建報告
- BNS808-生命科學試劑-MCE
- 電商平臺POP模式商家入駐合作協(xié)議書(標準版)
- 初中生物知識點匯總細胞
- (完整版)四年級脫式計算題(160題)
- 高考??颊Z法填空詞性轉(zhuǎn)換匯總
- 上海延安中學初一新生分班(摸底)數(shù)學模擬考試(含答案)
- AOI自動光學檢測設備程序編寫
- 腎輸尿管結(jié)石病歷模板
- GB∕T 386-2021 柴油十六烷值測定法
- 危險貨物道路運輸安全卡4
- 電氣預防性試驗、維保方案
- 55T履帶吊拆卸、安裝方案
評論
0/150
提交評論