《北京 理工大學 C語言 程序設計 第十章結(jié)構(gòu)、聯(lián)合與枚舉類型3》由會員分享,可在線閱讀,更多相關《北京 理工大學 C語言 程序設計 第十章結(jié)構(gòu)、聯(lián)合與枚舉類型3(11頁珍藏版)》請在裝配圖網(wǎng)上搜索。
1、第十章第十章第十章第十章 結(jié)構(gòu)、聯(lián)合與枚舉類型結(jié)構(gòu)、聯(lián)合與枚舉類型結(jié)構(gòu)、聯(lián)合與枚舉類型結(jié)構(gòu)、聯(lián)合與枚舉類型用鏈表處理不定長數(shù)組。用鏈表處理不定長數(shù)組。用鏈表處理不定長數(shù)組。用鏈表處理不定長數(shù)組。什么是鏈表?什么是鏈表?什么是鏈表?什么是鏈表?結(jié)構(gòu)定義:結(jié)構(gòu)定義:結(jié)構(gòu)定義:結(jié)構(gòu)定義:struct struct struct struct studentstudentstudentstudent int int int int num;num;num;num;float score;float score;float score;float score;struct struct struct s
2、truct studentstudentstudentstudent *next;next;next;next;鏈表的分類鏈表的分類鏈表的分類鏈表的分類 單向鏈表、雙向鏈表等。單向鏈表、雙向鏈表等。單向鏈表、雙向鏈表等。單向鏈表、雙向鏈表等。一、鏈表概述一、鏈表概述891018910189.589.5ffcdffcdff02ff0289103891039090fffdfffdffcdffcd89107891078585NULLNULLfffdfffd第八節(jié)第八節(jié)第八節(jié)第八節(jié) 鏈表根底鏈表根底鏈表根底鏈表根底第十章第十章第十章第十章 結(jié)構(gòu)、聯(lián)合與枚舉類型結(jié)構(gòu)、聯(lián)合與枚舉類型結(jié)構(gòu)、聯(lián)合與枚舉類型結(jié)
3、構(gòu)、聯(lián)合與枚舉類型動態(tài)存儲分配函數(shù)動態(tài)存儲分配函數(shù)原型:原型:void*void*mallocmalloc(intint size)size)頭文件:頭文件:stdlibstdlib.h.h。功能:功能:分配分配sizesize個字節(jié)的存儲區(qū)。個字節(jié)的存儲區(qū)。返回值:返回值:分配成功,所分配區(qū)域的首返回地址。分配成功,所分配區(qū)域的首返回地址。分配失敗,返回分配失敗,返回 0 0。例如:例如:structstruct student student*psps;pspspsps=(=(=(=(structstructstructstruct student student student stud
4、ent*)mallocmallocmallocmalloc(sizeofsizeofsizeofsizeof(structstructstructstruct student student student student););););第十章第十章第十章第十章 結(jié)構(gòu)、聯(lián)合與枚舉類型結(jié)構(gòu)、聯(lián)合與枚舉類型結(jié)構(gòu)、聯(lián)合與枚舉類型結(jié)構(gòu)、聯(lián)合與枚舉類型釋放內(nèi)存函數(shù)釋放內(nèi)存函數(shù)原型:原型:void free(void*p)void free(void*p)頭文件:頭文件:stdlib.h stdlib.h。功能:釋放功能:釋放p p所指向的內(nèi)存空間。所指向的內(nèi)存空間。返回值:無返回值:無 。例如:例如:前
5、面說明結(jié)構(gòu)指針前面說明結(jié)構(gòu)指針ps,ps,為其分配了內(nèi)存,為其分配了內(nèi)存,釋放內(nèi)存,那么寫:釋放內(nèi)存,那么寫:free(ps);free(ps);第十章第十章第十章第十章 結(jié)構(gòu)、聯(lián)合與枚舉類型結(jié)構(gòu)、聯(lián)合與枚舉類型結(jié)構(gòu)、聯(lián)合與枚舉類型結(jié)構(gòu)、聯(lián)合與枚舉類型創(chuàng)立鏈表的過程:創(chuàng)立鏈表的過程:按照結(jié)構(gòu)的大小分配一塊內(nèi)存區(qū)域。按照結(jié)構(gòu)的大小分配一塊內(nèi)存區(qū)域。將該區(qū)域的首地址賦給一個頭指針。將該區(qū)域的首地址賦給一個頭指針。繼續(xù)分配一塊內(nèi)存區(qū)域。繼續(xù)分配一塊內(nèi)存區(qū)域。將該區(qū)域的首地址分配給前一個結(jié)點的結(jié)點指針將該區(qū)域的首地址分配給前一個結(jié)點的結(jié)點指針變量。變量。繼續(xù)上述過程,直到鏈表的尾。繼續(xù)上述過程,直到鏈
6、表的尾。二、創(chuàng)立鏈表二、創(chuàng)立鏈表第十章第十章第十章第十章 結(jié)構(gòu)、聯(lián)合與枚舉類型結(jié)構(gòu)、聯(lián)合與枚舉類型結(jié)構(gòu)、聯(lián)合與枚舉類型結(jié)構(gòu)、聯(lián)合與枚舉類型 ps f1aa 8019189.5NULL89107 85 NULL 89103 80 NULLps=(ps=(struct studentstruct student *)mallocmalloc(sizeof(sizeof(struct studentstruct student)scanf(“%ld,%fscanf(“%ld,%f,&ps-num,&ps-score);,&ps-num,&ps-score);ps-next=NULL;ps-next=
7、NULL;p1p1=(struct student=(struct student*)mallocmalloc(sizeof(sizeof(struct studentstruct student)p1 ffe4 ps-next=p1ps-next=p1ffe4 ff4d 例例例例C11_701C11_701C11_701C11_701第十章第十章第十章第十章 結(jié)構(gòu)、聯(lián)合與枚舉類型結(jié)構(gòu)、聯(lián)合與枚舉類型結(jié)構(gòu)、聯(lián)合與枚舉類型結(jié)構(gòu)、聯(lián)合與枚舉類型headheadp1p1p2p2n=0headheadp1p1p2p2n=1p1p1n=2p2p2p1p1n=3p2p2NULLNULL例例例例C11_70
8、1aC11_701aC11_701aC11_701ap1=p2p1=p2=(struct student=(struct student*)mallocmalloc(sizeof(sizeof(struct studentstruct student)head=NULLhead=NULLp2-next=p1p2-next=p1p2-next=p1p2-next=p1第十章第十章第十章第十章 結(jié)構(gòu)、聯(lián)合與枚舉類型結(jié)構(gòu)、聯(lián)合與枚舉類型結(jié)構(gòu)、聯(lián)合與枚舉類型結(jié)構(gòu)、聯(lián)合與枚舉類型struct student*creat()struct student*creat()struct student*crea
9、t()struct student*creat()do do do do scanf(%ld,%d,&num,&a);scanf(%ld,%d,&num,&a);scanf(%ld,%d,&num,&a);scanf(%ld,%d,&num,&a);if(num!=0)if(num!=0)if(num!=0)if(num!=0)if(if(if(if(headheadheadhead=NULL)=NULL)=NULL)=NULL)headheadheadhead=tailtailtailtail;else else else else tailtailtailtail=tailtailtail
10、tail-next;-next;-next;-next;tail-num=num;tail-num=num;tail-num=num;tail-num=num;tail-score=a;tail-score=a;tail-score=a;tail-score=a;tail-next=(struct student*)malloc(LEN);tail-next=(struct student*)malloc(LEN);tail-next=(struct student*)malloc(LEN);tail-next=(struct student*)malloc(LEN);else tail-ne
11、xt=NULL;else tail-next=NULL;else tail-next=NULL;else tail-next=NULL;while(num!=0);while(num!=0);while(num!=0);while(num!=0);return(head);return(head);return(head);return(head);第十章第十章第十章第十章 結(jié)構(gòu)、聯(lián)合與枚舉類型結(jié)構(gòu)、聯(lián)合與枚舉類型結(jié)構(gòu)、聯(lián)合與枚舉類型結(jié)構(gòu)、聯(lián)合與枚舉類型 if(head=NULL)head=tail;if(head=NULL)head=tail;if(head=NULL)head=tail;i
12、f(head=NULL)head=tail;else else else else tail=tail-next;tail=tail-next;tail=tail-next;tail=tail-next;tail-num=num;tail-score=a;tail-num=num;tail-score=a;tail-num=num;tail-score=a;tail-num=num;tail-score=a;tail-next=(struct student*)malloc(LEN);tail-next=(struct student*)malloc(LEN);tail-next=(struc
13、t student*)malloc(LEN);tail-next=(struct student*)malloc(LEN);headheadtailtailtailtail第十章第十章第十章第十章 結(jié)構(gòu)、聯(lián)合與枚舉類型結(jié)構(gòu)、聯(lián)合與枚舉類型結(jié)構(gòu)、聯(lián)合與枚舉類型結(jié)構(gòu)、聯(lián)合與枚舉類型 從頭結(jié)點開始,到尾結(jié)點結(jié)束。從頭結(jié)點開始,到尾結(jié)點結(jié)束。尾結(jié)點的特征:其指向為空。尾結(jié)點的特征:其指向為空。三、輸出一個鏈表三、輸出一個鏈表第十章第十章第十章第十章 結(jié)構(gòu)、聯(lián)合與枚舉類型結(jié)構(gòu)、聯(lián)合與枚舉類型結(jié)構(gòu)、聯(lián)合與枚舉類型結(jié)構(gòu)、聯(lián)合與枚舉類型l刪除一個結(jié)點,刪除一個結(jié)點,既讓上一個結(jié)點既讓上一個結(jié)點指向下一個結(jié)點。
14、指向下一個結(jié)點。三、在鏈表中刪除一個節(jié)點三、在鏈表中刪除一個節(jié)點f1aa f1aa 801918019189.589.5ffe4ffe489107 89107 85 85 NULL NULL 89103 89103 80 80 ff4d ff4d頭指針頭指針 psps(ps-1)-next=ps-next(ps-1)-next=ps-next801918019189.589.5ffe4ffe4ff4d ff4d 第十章第十章第十章第十章 結(jié)構(gòu)、聯(lián)合與枚舉類型結(jié)構(gòu)、聯(lián)合與枚舉類型結(jié)構(gòu)、聯(lián)合與枚舉類型結(jié)構(gòu)、聯(lián)合與枚舉類型l插入一個結(jié)點,插入一個結(jié)點,既插入處前一個既插入處前一個結(jié)點,指向結(jié)點,指向
15、新結(jié)新結(jié)點點,新結(jié)點新結(jié)點指向指向一個結(jié)點。一個結(jié)點。四、在鏈表中插入一個節(jié)點四、在鏈表中插入一個節(jié)點f1aa f1aa 801918019189.589.5ffe4ffe489107 89107 85 85 NULL NULL 頭指針頭指針ff4d ff4d 89103 89103 80 80 ff4d ff4d pspsffdd ffdd ffdd ffdd ps-next=head-next;ps-next=head-next;ps=(struct student*)malloc(sizeof(struct studet);ps=(struct student*)malloc(sizeof(struct studet);head-next=ps-next;head-next=ps-next;