北京 理工大學(xué) C語(yǔ)言 程序設(shè)計(jì) 第十章結(jié)構(gòu)、聯(lián)合與枚舉類(lèi)型3

第十章第十章第十章第十章 結(jié)構(gòu)、聯(lián)合與枚舉類(lèi)型結(jié)構(gòu)、聯(lián)合與枚舉類(lèi)型結(jié)構(gòu)、聯(lián)合與枚舉類(lèi)型結(jié)構(gòu)、聯(lián)合與枚舉類(lèi)型用鏈表處理不定長(zhǎng)數(shù)組。用鏈表處理不定長(zhǎng)數(shù)組。用鏈表處理不定長(zhǎng)數(shù)組。用鏈表處理不定長(zhǎng)數(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;鏈表的分類(lèi)鏈表的分類(lèi)鏈表的分類(lèi)鏈表的分類(lèi) 單向鏈表、雙向鏈表等。單向鏈表、雙向鏈表等。單向鏈表、雙向鏈表等。單向鏈表、雙向鏈表等。一、鏈表概述一、鏈表概述891018910189.589.5ffcdffcdff02ff0289103891039090fffdfffdffcdffcd89107891078585NULLNULLfffdfffd第八節(jié)第八節(jié)第八節(jié)第八節(jié) 鏈表根底鏈表根底鏈表根底鏈表根底第十章第十章第十章第十章 結(jié)構(gòu)、聯(lián)合與枚舉類(lèi)型結(jié)構(gòu)、聯(lián)合與枚舉類(lèi)型結(jié)構(gòu)、聯(lián)合與枚舉類(lèi)型結(jié)構(gòu)、聯(lián)合與枚舉類(lèi)型動(dòng)態(tài)存儲(chǔ)分配函數(shù)動(dòng)態(tài)存儲(chǔ)分配函數(shù)原型：原型：void*void*mallocmalloc(intint size)size)頭文件：頭文件：stdlibstdlib.h.h。功能：功能：分配分配sizesize個(gè)字節(jié)的存儲(chǔ)區(qū)。個(gè)字節(jié)的存儲(chǔ)區(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)合與枚舉類(lèi)型結(jié)構(gòu)、聯(lián)合與枚舉類(lèi)型結(jié)構(gòu)、聯(lián)合與枚舉類(lèi)型結(jié)構(gòu)、聯(lián)合與枚舉類(lèi)型釋放內(nèi)存函數(shù)釋放內(nèi)存函數(shù)原型：原型：void free(void*p)void free(void*p)頭文件：頭文件：stdlib.h stdlib.h。功能：釋放功能：釋放p p所指向的內(nèi)存空間。所指向的內(nèi)存空間。返回值：無(wú)返回值：無(wú) 。例如：例如：前面說(shuō)明結(jié)構(gòu)指針前面說(shuō)明結(jié)構(gòu)指針ps,ps,為其分配了內(nèi)存，為其分配了內(nèi)存，釋放內(nèi)存，那么寫(xiě)：釋放內(nèi)存，那么寫(xiě)：free(ps);free(ps);第十章第十章第十章第十章 結(jié)構(gòu)、聯(lián)合與枚舉類(lèi)型結(jié)構(gòu)、聯(lián)合與枚舉類(lèi)型結(jié)構(gòu)、聯(lián)合與枚舉類(lèi)型結(jié)構(gòu)、聯(lián)合與枚舉類(lèi)型創(chuàng)立鏈表的過(guò)程：創(chuàng)立鏈表的過(guò)程：按照結(jié)構(gòu)的大小分配一塊內(nèi)存區(qū)域。按照結(jié)構(gòu)的大小分配一塊內(nèi)存區(qū)域。將該區(qū)域的首地址賦給一個(gè)頭指針。將該區(qū)域的首地址賦給一個(gè)頭指針。繼續(xù)分配一塊內(nèi)存區(qū)域。繼續(xù)分配一塊內(nèi)存區(qū)域。將該區(qū)域的首地址分配給前一個(gè)結(jié)點(diǎn)的結(jié)點(diǎn)指針將該區(qū)域的首地址分配給前一個(gè)結(jié)點(diǎn)的結(jié)點(diǎn)指針變量。變量。繼續(xù)上述過(guò)程，直到鏈表的尾。繼續(xù)上述過(guò)程，直到鏈表的尾。二、創(chuàng)立鏈表二、創(chuàng)立鏈表第十章第十章第十章第十章 結(jié)構(gòu)、聯(lián)合與枚舉類(lèi)型結(jié)構(gòu)、聯(lián)合與枚舉類(lèi)型結(jié)構(gòu)、聯(lián)合與枚舉類(lèi)型結(jié)構(gòu)、聯(lián)合與枚舉類(lèi)型 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)合與枚舉類(lèi)型結(jié)構(gòu)、聯(lián)合與枚舉類(lèi)型結(jié)構(gòu)、聯(lián)合與枚舉類(lèi)型結(jié)構(gòu)、聯(lián)合與枚舉類(lèi)型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)合與枚舉類(lèi)型結(jié)構(gòu)、聯(lián)合與枚舉類(lèi)型結(jié)構(gòu)、聯(lián)合與枚舉類(lèi)型結(jié)構(gòu)、聯(lián)合與枚舉類(lèi)型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)合與枚舉類(lèi)型結(jié)構(gòu)、聯(lián)合與枚舉類(lèi)型結(jié)構(gòu)、聯(lián)合與枚舉類(lèi)型結(jié)構(gòu)、聯(lián)合與枚舉類(lèi)型 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)合與枚舉類(lèi)型結(jié)構(gòu)、聯(lián)合與枚舉類(lèi)型結(jié)構(gòu)、聯(lián)合與枚舉類(lèi)型結(jié)構(gòu)、聯(lián)合與枚舉類(lèi)型 從頭結(jié)點(diǎn)開(kāi)始，到尾結(jié)點(diǎn)結(jié)束。從頭結(jié)點(diǎn)開(kāi)始，到尾結(jié)點(diǎn)結(jié)束。尾結(jié)點(diǎn)的特征：其指向?yàn)榭?。尾結(jié)點(diǎn)的特征：其指向?yàn)榭?。三、輸出一個(gè)鏈表三、輸出一個(gè)鏈表第十章第十章第十章第十章 結(jié)構(gòu)、聯(lián)合與枚舉類(lèi)型結(jié)構(gòu)、聯(lián)合與枚舉類(lèi)型結(jié)構(gòu)、聯(lián)合與枚舉類(lèi)型結(jié)構(gòu)、聯(lián)合與枚舉類(lèi)型l刪除一個(gè)結(jié)點(diǎn)，刪除一個(gè)結(jié)點(diǎn)，既讓上一個(gè)結(jié)點(diǎn)既讓上一個(gè)結(jié)點(diǎn)指向下一個(gè)結(jié)點(diǎn)。指向下一個(gè)結(jié)點(diǎn)。三、在鏈表中刪除一個(gè)節(jié)點(diǎn)三、在鏈表中刪除一個(gè)節(jié)點(diǎn)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)合與枚舉類(lèi)型結(jié)構(gòu)、聯(lián)合與枚舉類(lèi)型結(jié)構(gòu)、聯(lián)合與枚舉類(lèi)型結(jié)構(gòu)、聯(lián)合與枚舉類(lèi)型l插入一個(gè)結(jié)點(diǎn)，插入一個(gè)結(jié)點(diǎn)，既插入處前一個(gè)既插入處前一個(gè)結(jié)點(diǎn)，指向結(jié)點(diǎn)，指向新結(jié)新結(jié)點(diǎn)點(diǎn)，新結(jié)點(diǎn)新結(jié)點(diǎn)指向指向一個(gè)結(jié)點(diǎn)。一個(gè)結(jié)點(diǎn)。四、在鏈表中插入一個(gè)節(jié)點(diǎn)四、在鏈表中插入一個(gè)節(jié)點(diǎn)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;