




下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1、/* 單鏈表的各種操作*/#include <>#include <>#define null 0typedef int ElemType; /* 字符型數(shù)據(jù)*/struct LNodeElemType data;struct LNode *next;void setnull(struct LNode *p);int length (struct LNode *p);ElemType get(struct LNode *p,int i);void insert(struct LNode *p,ElemType x,int i);void dele(struct LNod
2、e *p,int i);void display(struct LNode *p);int locate(struct LNode *p,ElemType x);void main()定義靜態(tài)變量*/struct LNode *head,*q; /* int select,x1,x2,x3,x4;int i,n;int m,g;char e,y;setnull(&head); /* 建設(shè)鏈表并設(shè)置為空表*/printf(" 請輸入數(shù)據(jù)長度: ");scanf("%d",&n);for(i=1;i<=n;i+)將數(shù)據(jù)插入到單鏈表中pr
3、intf(scanf("%d",&y);insert(&head,y,i); /* 插入數(shù)據(jù)到鏈表display(&head);printf("select 1printf("select 2printf("select 3printf("select 4printf("select 0);*/* 顯示鏈表所有數(shù)據(jù)*/求長度length()n");取結(jié)點get()n");求值查找locate()n");刪除結(jié)點delete()n");退出 n");pr
4、intf("input your select: ");scanf("%d",&select);while(select!=0)switch(select)case 1:x1=length(&head);printf(" 輸出單鏈表的長度%d ",x1);display(&head);break;case 2:printf(" 請輸入要取得結(jié)點: ");scanf("%d",&m);x2=get(&head,m);printf("%d"
5、,x2);display(&head);break;case 3:printf(" 請輸入要查找的數(shù)據(jù): ");scanf("%d",&e);x3=locate(&head,e);printf("%d",x3);display(&head);break;case 4: printf(" 請輸入要刪除的結(jié)點: ");scanf("%d",&g);dele(&head,g);display(&head);break;printf("s
6、elect 1 求長度 length()n");printf("select 2 取結(jié)點 get()n");printf("select 3求值查找locate()n");printf("select 4刪除結(jié)點delete()n");printf("select 0 退出 n");printf("input your select: ");scanf("%d",&select);void setnull(struct LNode *p)*p=null;in
7、t length (struct LNode *p)int n=0;struct LNode *q=*p;while (q!=null)n+;q=q->next;return(n);ElemType get(struct LNode *p,int i)int j=1;struct LNode *q=*p;while (j<i&&q!=null)q=q->next;j+;if(q!=null)return(q->data);elseprintf(" 位置參數(shù)不正確!n");return 0;int locate(struct LNode
8、 *p,ElemType x)int n=0;struct LNode *q=*p;while (q!=null&&q->data!=x)q=q->next;n+;if(q=null)return(-1);elsereturn(n+1);void insert(struct LNode *p,ElemType x,int i)int j=1;struct LNode *s,*q;s=(struct LNode *)malloc(sizeof(struct LNode);s->data=x;q=*p;if(i=1)s->next=q;*p=s;elsewh
9、ile(j<i-1&&q->next!=null)q=q->next;j+;if(j=i-1)s->next=q->next;q->next=s;elseprintf(" 位置參數(shù)不正確!n");void dele(struct LNode *p,int i)int j=1;struct LNode *q=*p,*t;if(i=1)t=q;*p=q->next;elsewhile(j<i-1&&q->next!=null)q=q->next;j+;if(q->next!=null&&j=i-1)t=q->next;q->next=t->next;elseprintf(" 位置參數(shù)不正確!n");if(t!=null)free(t); void display(struct LNode *p) struct LNode *q;q=*p;printf(" 單鏈表顯示: ");if(q=null)printf(" 鏈表為空!");else if (q->next=null)printf("%d
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 西藏拉薩中學(xué)2024-2025學(xué)年5月高考化學(xué)試題模練習(xí)(一)含解析
- 遼寧省葫蘆島市六校聯(lián)考2025年初三下學(xué)期第一次階段性檢測試題物理試題含解析
- 南京交通職業(yè)技術(shù)學(xué)院《Python程序設(shè)計語言》2023-2024學(xué)年第二學(xué)期期末試卷
- 江西建設(shè)職業(yè)技術(shù)學(xué)院《作物栽培原理》2023-2024學(xué)年第二學(xué)期期末試卷
- 山西工程職業(yè)學(xué)院《數(shù)據(jù)結(jié)構(gòu)與算法實驗》2023-2024學(xué)年第二學(xué)期期末試卷
- 西安醫(yī)學(xué)院《白描》2023-2024學(xué)年第二學(xué)期期末試卷
- 股權(quán)轉(zhuǎn)讓居間協(xié)議書補充協(xié)議書
- 集資房屋買賣協(xié)議書
- ??粕疝q秘籍
- 物業(yè)服務(wù)合作協(xié)議書二零二五年
- 皮瓣移植護(hù)理與病例介紹課件
- 2025有關(guān)房屋買賣合同書模板
- 河北新化股份有限公司鍋爐技改項目(噪聲、固體廢物)竣工環(huán)境保護(hù)驗收報告
- 高++中語文++高考復(fù)習(xí)+語言文字運用之錯別字
- 金蝶云星空操作手冊V3
- 個人用電協(xié)議合同范例
- 2025年江蘇南京地鐵運營有限責(zé)任公司招聘筆試參考題庫含答案解析
- SZDB∕Z 317-2018 大中型商場、超市安全防范規(guī)范
- 《圓柱和圓錐》單元整體設(shè)計(教學(xué)設(shè)計)-2023-2024學(xué)年六年級下冊數(shù)學(xué)北京版
- (高清版)DB37∕T 4394.3-2023 政務(wù)云平臺 第3部分:服務(wù)質(zhì)量評價指標(biāo)
- 《蓋碗茶介紹》課件
評論
0/150
提交評論