第十章第十章第十章第十章 結(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 struct 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é)構(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 student*)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)存空間。返回值：無返回值：無 。例如：例如：前面說明結(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ù)上述過程，直到鏈表的尾。二、創(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=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_701aC11_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*creat()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=tailtailtailtail-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-next=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;if(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=(struct 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é)點。指向下一個結(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é)點，指向新結(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;