版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
第10章指針與鏈表1第10章指針與鏈表1分析在各種信息管理系統(tǒng)的程序設(shè)計(jì)中,常常需要存儲(chǔ)大量的數(shù)據(jù)記錄。
如果使用結(jié)構(gòu)體數(shù)組會(huì)帶來(lái)哪些問(wèn)題?2解決辦法:
采用動(dòng)態(tài)存儲(chǔ)分配的數(shù)據(jù)結(jié)構(gòu)——鏈表分析在各種信息管理系統(tǒng)的程序設(shè)計(jì)中,常常需要存儲(chǔ)大10.1存儲(chǔ)空間的分配與釋放
C語(yǔ)言標(biāo)準(zhǔn)函數(shù)庫(kù)stdlib.h中提供了四個(gè)函數(shù),用于實(shí)現(xiàn)內(nèi)存的動(dòng)態(tài)分配和釋放。分別為:malloc(),calloc(),realloc()和free().1.malloc函數(shù)void*malloc(unsignedintsize);作用是:在內(nèi)存的動(dòng)態(tài)存儲(chǔ)區(qū)申請(qǐng)一個(gè)長(zhǎng)度為size的連續(xù)空間,并返回存儲(chǔ)空間的起始地址;如果沒(méi)有足夠的內(nèi)存空間可分配,則返回空指針NULL.310.1存儲(chǔ)空間的分配與釋放C語(yǔ)言標(biāo)準(zhǔn)函數(shù)庫(kù)s用法:由于函數(shù)返回類型為void,因此如果要將函數(shù)返回的指針賦給其它類型的指針變量,應(yīng)當(dāng)進(jìn)行強(qiáng)制類型轉(zhuǎn)換。
例如:int*p=(int*)malloc(sizeof(int));structstud*p=(structstud*)malloc(sizeof(structstud));4用法:由于函數(shù)返回類型為void,因此如果要將函數(shù)返回的指針2.calloc函數(shù)
void*calloc(unsignedn,unsignedsize);作用是:在內(nèi)存的動(dòng)態(tài)區(qū)分配n個(gè)長(zhǎng)度為size的連續(xù)空間,并返回該存儲(chǔ)空間的起始地址。主要用于為動(dòng)態(tài)數(shù)組申請(qǐng)存儲(chǔ)空間。例如:Int*p=(int*)calloc(10,sizeof(int));52.calloc函數(shù)void*calloc(unsign3.free函數(shù)voidfree(void*p);作用是:釋放指針變量p指向的存儲(chǔ)空間.注意:p只能是程序中此前最后一次調(diào)用malloc或calloc函數(shù)所返回的地址。例如:int*p,*q=(int*)calloc(10,sizeof(int));p=q;q++;free(p);63.free函數(shù)voidfree(void*p);作10.2鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)——鏈表鏈表可以動(dòng)態(tài)的進(jìn)行存儲(chǔ)分配,每一個(gè)元素稱為一個(gè)“結(jié)點(diǎn)”,每個(gè)結(jié)點(diǎn)都包括兩部分:1249head1249A13561356B14751475C10211021DNULLhead:
頭指針,存放一個(gè)地址,指向鏈表中的第一個(gè)結(jié)點(diǎn).1.數(shù)據(jù)域:存儲(chǔ)用戶需要的實(shí)際數(shù)據(jù);2.指針域:指向下一個(gè)結(jié)點(diǎn)的地址.表尾:它的地址部分放一個(gè)“NULL”,鏈表到此結(jié)束.710.2鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)——鏈表鏈表可以動(dòng)態(tài)的進(jìn)行存儲(chǔ)10.3單鏈表每個(gè)結(jié)點(diǎn)只含有一個(gè)指針,所有結(jié)點(diǎn)單向聯(lián)系,每個(gè)結(jié)點(diǎn)的指針都指向下一個(gè)結(jié)點(diǎn),形成一條線性鏈。帶頭結(jié)點(diǎn)的單向鏈表:在單向鏈表的第一個(gè)結(jié)點(diǎn)前虛加一個(gè)“頭結(jié)點(diǎn)”,頭指針head指向頭結(jié)點(diǎn),頭結(jié)點(diǎn)的指針域指向第一個(gè)結(jié)點(diǎn),頭結(jié)點(diǎn)的數(shù)據(jù)域不使用。810.3單鏈表每個(gè)結(jié)點(diǎn)只含有一個(gè)指針,所有可用結(jié)構(gòu)體類型的變量來(lái)存儲(chǔ)鏈表中的結(jié)點(diǎn)元素.1249head1249A13561356B14751475C10211021DNULL每一個(gè)結(jié)點(diǎn)中存放地址的部分可用指針來(lái)實(shí)現(xiàn).例:structstudent{intnum;floatscore;
structstudent*next;}1、建立和輸出鏈表9可用結(jié)構(gòu)體類型的變量來(lái)存儲(chǔ)鏈表中的結(jié)點(diǎn)元素.1249h簡(jiǎn)單靜態(tài)鏈表#defineNULL0structstudent{longnum;floatscore;structstudent*next;};main(){structstudenta,b,c,*head,*p;a.num=9901;a.score=89.5;b.num=9903;b.score=90;c.num=9905;c.score=85;
head=&a;a.next=&b;b.next=&c;c.next=NULL;p=head;do{printf(“%ld%5.2f\n”,p->num,p->score);
p=p->next;}while(p!=NULL);}anumscorenextbcheadp990189.5990390990585&a&b&cNULL&a&b&cNULL10簡(jiǎn)單靜態(tài)鏈表#defineNULL0anumscore建立動(dòng)態(tài)鏈表#defineNULL0#defineLENsizeof(structstudent)structstudent{longnum;floatscore;structstudent*next;};intn;動(dòng)態(tài)建立鏈表structstudent*creat(void){structstudent*head,*pEnd,*pNew;n=0;pEnd=pNew=(structstudent*)malloc(LEN);scanf(“%ld,%f”,&pNew->num,&pNew->score);head=NULL;while(pNew->num!=0){n=n+1;if(n==1)head=pNew;elsepEnd->next=pNew;pEnd=pNew;pNew=(structstudent*)malloc(LEN);scanf(“%ld,%f”,&pNew->num,&pNew->score);}pEnd->next=NULL;return(head);}11建立動(dòng)態(tài)鏈表#defineNULL0動(dòng)態(tài)建立鏈表11鏈表的插入操作3、單鏈表的插入structstudent*insert(structstudent*head,structstudent*stud){structstudent*p1,*p2;p1=head;if(head==NULL){head=stud;stud->next=NULL;}else{while(p1->num>stud->num&&p1->next!=NULL)){p2=p1;p1=p1->next;}if(p1->next!=NULL){if(head==p1)head=stud;elsep2->next=stud;stud->next=p1;}else{p1->next=stud;stud->next=NULL;}}n=n+1;return(head);}12鏈表的插入操作3、單鏈表的插入12鏈表的刪除操作4、單鏈表的刪除structstudent*del(structstudent*head,longnum){structstudent*p1,*p2;
if(head==NULL)
{printf(“\nlistnull!\n”);exit(0);}p1=head;while(num!=p1->num&&p1->next!=NULL){p2=p1;p1=p1->next;}
if(num==p1->num){if(p1==head)head=p1->next;elsep2->
溫馨提示
- 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ì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 交通運(yùn)輸貨物協(xié)議書(shū)七篇
- 關(guān)于股份代持協(xié)議范本
- 個(gè)人租賃協(xié)議15篇
- 工作交接報(bào)告
- 2025夫妻協(xié)議離婚范本
- 血影細(xì)胞性青光眼病因介紹
- 思想道德修養(yǎng)與法律基礎(chǔ)-緒論
- 幼兒園“十四五”發(fā)展規(guī)劃
- (2024)包裝瓦楞紙箱生產(chǎn)建設(shè)項(xiàng)目可行性研究報(bào)告(一)
- 排隊(duì)做檢測(cè)時(shí)注意事項(xiàng)考試試題
- 遼寧省工程咨詢集團(tuán)有限責(zé)任公司 筆試 題庫(kù)
- 2023年某公司新建標(biāo)準(zhǔn)廠房工程技術(shù)標(biāo)
- 2024年面向社會(huì)公開(kāi)招聘警務(wù)輔助人員報(bào)名信息表
- 實(shí)變函數(shù)知到智慧樹(shù)章節(jié)測(cè)試課后答案2024年秋華南理工大學(xué)
- 勞動(dòng)教育(紹興文理學(xué)院)知到智慧樹(shù)章節(jié)答案
- 《液壓與氣壓傳動(dòng)案例教程》課件項(xiàng)目4
- 小學(xué)2024年秋季學(xué)生1530安全教育記錄表(全學(xué)期)
- 2025年全國(guó)高考體育單招考試模擬政治試卷試題(含答案)
- 2024年中國(guó)氣象局氣象宣傳與科普中心招聘歷年高頻考題難、易錯(cuò)點(diǎn)模擬試題(共500題)附帶答案詳解
- 完美著裝智慧樹(shù)知到期末考試答案2024年
- GA 1811.1-2022傳媒設(shè)施反恐怖防范要求第1部分:媒體機(jī)構(gòu)
評(píng)論
0/150
提交評(píng)論