鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)線性表實(shí)例_第1頁(yè)
鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)線性表實(shí)例_第2頁(yè)
鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)線性表實(shí)例_第3頁(yè)
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說(shuō)明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、實(shí)例：用單鏈表結(jié)構(gòu)來(lái)存放26個(gè)英文字母組成的線性表（a，b，c，z）,請(qǐng)寫(xiě)出C語(yǔ)言程序。#include#includetypedef char ElemType; /此時(shí)的數(shù)據(jù)域?yàn)閏har型typedef struct LNode ElemType data; struct LNode*next; Lnode, *LinkList; Lnode *p,*q,*head; /一般需要3個(gè)指針變量int n ; / 數(shù)據(jù)元素的個(gè)數(shù)int m=sizeof(Lnode); /*結(jié)構(gòu)類型定義好之后，每個(gè)變量的長(zhǎng)度就固定了，m求一次即可*/ 1/2-字母鏈表的生成。要一個(gè)一個(gè)慢慢鏈入void crea

2、t() int i; head=(LinkList)malloc(m); /m前面已求出 p=head;for(i=1;idata=i+a-1; / 第一個(gè)結(jié)點(diǎn)值為字符a p-next=(LinkList)malloc(m); /為后繼結(jié)點(diǎn)開(kāi)新空間！ p=p-next； /讓指針變量P改為指向后繼結(jié)點(diǎn)p-data=z; /最后一個(gè)元素要單獨(dú)處理p-next=NULL ; /單鏈表尾結(jié)點(diǎn)的指針域要置空！新手特別容易忘記！2void display() /*字母鏈表的輸出*/p=head;while (p-next!=NULL) /* 只要沒(méi)到最后一個(gè)元素，就不停地“順藤摸瓜”輸出*/printf(%c,p-data); p=p-next; printf(“%cn”,p-data); /別忘記輸出尾結(jié)點(diǎn)數(shù)據(jù)void main()creat();displa

溫馨提示

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

評(píng)論

0/150

提交評(píng)論