c語言鏈表ppt課件(編輯修改稿)
2025-06-01 12:08 本頁面
【文章內(nèi)容簡介】 ++) /*輸出鏈表 */ { if(i==1) p1=head。 /*p1指向首節(jié)點(diǎn) */ else p1=p1next。 /*p1指向下一節(jié)點(diǎn) */ printf(%d:num=%ld,score=%\n, i, p1num, p1score)。 } } /*main*/ C 程序設(shè)計 第十一章 結(jié)構(gòu)體與共用體 NWPU—CC—ZhangYanChun 14 【 例 】 將上題利用函數(shù)實(shí)現(xiàn)，并求平均成績。 定義如下函數(shù)： 建立鏈表函數(shù) : struct student *create(void)。 輸出鏈表函數(shù) : void plink(struct student *head)。 求平均值函數(shù) : float averf(struct student *head)。 函數(shù)間信息傳遞： 主 函 數(shù) create plink averf 無參 頭指針 頭指針 無返回值 平均值 頭指針 C 程序設(shè)計 第十一章 結(jié)構(gòu)體與共用體 NWPU—CC—ZhangYanChun 15 include include define N 3 struct student /*全局結(jié)構(gòu)類型 */ { long num。 float score。 struct student *next。 }。 void main( ) { ┇ } C 程序設(shè)計 第十一章 結(jié)構(gòu)體與共用體 NWPU—CC—ZhangYanChun 16 void main( ) { struct student *head, *create(void)。 void plink(struct student *head)。 float averf(struct student *head)。 int i, len。 float aver。 sqrt()。 clrscr( )。 /*TC中使用 head=NULL。 head=create( )。 /*返回鏈表頭指針 */ plink(head)。 aver=averf(head)。 /*返回平均值 */ printf(Average=%\n, aver)。 } ┇ C 程序設(shè)計 第十一章 結(jié)構(gòu)體與共用體 NWPU—CC—ZhangYanChun 17 struct student *create( ) { struct student *head, *p1, *p2。 int i, len。 len=sizeof(struct student)。 for(i=1。 i=N。 i++) { p1=(struct student *)malloc(len)。 printf(Enter num,score:)。 scanf(%ld,%f, amp。p1num, amp。p1score)。 if(i==1) head=p2=p1。 //頭節(jié)點(diǎn) else { p2next=p1。 p2=p1。 } //中間節(jié)點(diǎn) if(i==N) p2next=NULL。 //尾節(jié)點(diǎn) } return(head)。 //返回鏈表頭指針 } C 程序設(shè)計 第十一章 結(jié)構(gòu)體與共用體 NWPU—CC—ZhangYanChun 18 void plink(struct student *head) /*輸出各節(jié)點(diǎn) */ { struct stduent *p。 int i。 for(i=1。 i=N。 i++) { if(i==1) p=head。 else p=pnext。 printf(%d:num=%ld,score=%\n, i, pnum, pscore)。 } return。 } 2 1 0 18 9 . 51 3 7 01 0 4 8 2 1 0 18
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1