北京 理工大學 C語言 程序設計 第十章結構、聯合與枚舉類型3

《北京 理工大學 C語言 程序設計 第十章結構、聯合與枚舉類型3》由會員分享，可在線閱讀，更多相關《北京 理工大學 C語言 程序設計 第十章結構、聯合與枚舉類型3（11頁珍藏版）》請在裝配圖網上搜索。

1、第十章第十章第十章第十章 結構、聯合與枚舉類型結構、聯合與枚舉類型結構、聯合與枚舉類型結構、聯合與枚舉類型用鏈表處理不定長數組。用鏈表處理不定長數組。用鏈表處理不定長數組。用鏈表處理不定長數組。什么是鏈表？什么是鏈表？什么是鏈表？什么是鏈表？結構定義：結構定義：結構定義：結構定義：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第八節第八節第八節第八節 鏈表根底鏈表根底鏈表根底鏈表根底第十章第十章第十章第十章 結構、聯合與枚舉類型結構、聯合與枚舉類型結構、聯合與枚舉類型結

3、構、聯合與枚舉類型動態存儲分配函數動態存儲分配函數原型：原型：void*void*mallocmalloc(intint size)size)頭文件：頭文件：stdlibstdlib.h.h。功能：功能：分配分配sizesize個字節的存儲區。個字節的存儲區。返回值：返回值：分配成功，所分配區域的首返回地址。分配成功，所分配區域的首返回地址。分配失敗，返回分配失敗，返回 0 0。例如：例如：structstruct student student*psps;pspspsps=(=(=(=(structstructstructstruct student student student stud

4、ent*)mallocmallocmallocmalloc(sizeofsizeofsizeofsizeof(structstructstructstruct student student student student););););第十章第十章第十章第十章 結構、聯合與枚舉類型結構、聯合與枚舉類型結構、聯合與枚舉類型結構、聯合與枚舉類型釋放內存函數釋放內存函數原型：原型：void free(void*p)void free(void*p)頭文件：頭文件：stdlib.h stdlib.h。功能：釋放功能：釋放p p所指向的內存空間。所指向的內存空間。返回值：無返回值：無 。例如：例如：前

5、面說明結構指針前面說明結構指針ps,ps,為其分配了內存，為其分配了內存，釋放內存，那么寫：釋放內存，那么寫：free(ps);free(ps);第十章第十章第十章第十章 結構、聯合與枚舉類型結構、聯合與枚舉類型結構、聯合與枚舉類型結構、聯合與枚舉類型創立鏈表的過程：創立鏈表的過程：按照結構的大小分配一塊內存區域。按照結構的大小分配一塊內存區域。將該區域的首地址賦給一個頭指針。將該區域的首地址賦給一個頭指針。繼續分配一塊內存區域。繼續分配一塊內存區域。將該區域的首地址分配給前一個結點的結點指針將該區域的首地址分配給前一個結點的結點指針變量。變量。繼續上述過程，直到鏈表的尾。繼續上述過程，直到鏈

6、表的尾。二、創立鏈表二、創立鏈表第十章第十章第十章第十章 結構、聯合與枚舉類型結構、聯合與枚舉類型結構、聯合與枚舉類型結構、聯合與枚舉類型 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第十章第十章第十章第十章 結構、聯合與枚舉類型結構、聯合與枚舉類型結構、聯合與枚舉類型結構、聯合與枚舉類型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第十章第十章第十章第十章 結構、聯合與枚舉類型結構、聯合與枚舉類型結構、聯合與枚舉類型結構、聯合與枚舉類型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);第十章第十章第十章第十章 結構、聯合與枚舉類型結構、聯合與枚舉類型結構、聯合與枚舉類型結構、聯合與枚舉類型 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第十章第十章第十章第十章 結構、聯合與枚舉類型結構、聯合與枚舉類型結構、聯合與枚舉類型結構、聯合與枚舉類型 從頭結點開始，到尾結點結束。從頭結點開始，到尾結點結束。尾結點的特征：其指向為空。尾結點的特征：其指向為空。三、輸出一個鏈表三、輸出一個鏈表第十章第十章第十章第十章 結構、聯合與枚舉類型結構、聯合與枚舉類型結構、聯合與枚舉類型結構、聯合與枚舉類型l刪除一個結點，刪除一個結點，既讓上一個結點既讓上一個結點指向下一個結點。

14、指向下一個結點。三、在鏈表中刪除一個節點三、在鏈表中刪除一個節點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 第十章第十章第十章第十章 結構、聯合與枚舉類型結構、聯合與枚舉類型結構、聯合與枚舉類型結構、聯合與枚舉類型l插入一個結點，插入一個結點，既插入處前一個既插入處前一個結點，指向結點，指向

15、新結新結點點，新結點新結點指向指向一個結點。一個結點。四、在鏈表中插入一個節點四、在鏈表中插入一個節點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;