c語言鏈表ppt課件-閱讀頁
2025-05-20 12:08本頁面
【正文】 員賦給鏈頭指針變量。 1048 1012 2101 1370 head 2304 90 1012 p NULL 1048 2918 85 1012 C 程序設(shè)計(jì) 第十一章 結(jié)構(gòu)體與共用體 NWPU—CC—ZhangYanChun 21 【 例 】 按上例刪除指定學(xué)號的節(jié)點(diǎn) struct student *del(struct student *head, long n) { struct student *p1, *p2。 if(p1num==n) head=p1next。 p1=p1next。amp。 if(p1num==n) p2next=p1next。 /*未找到 */ } free(p1)。 /*返回頭指針 */ } C 程序設(shè)計(jì) 第十一章 結(jié)構(gòu)體與共用體 NWPU—CC—ZhangYanChun 22 void plink(struct student *head) /*更具通用性 */ { struct student *p。 while(p!=NULL) { printf(num=%ld, score=%\n, pnum, pscore)。 } return。 C 程序設(shè)計(jì) 第十一章 結(jié)構(gòu)體與共用體 NWPU—CC—ZhangYanChun 23 4. 節(jié)點(diǎn)的插入 插入可分為隨意插入和按順序插入， 隨意插 入 包括插入到頭部、尾部或中間指定位置； 按順 序插入 是指按某關(guān)鍵字的順序插入，而在插入前 鏈表必須已按該關(guān)鍵字進(jìn)行了排序。 2101 1370 head 1048 2304 90 1012 2414 78 1048 1370 1012 1012 2680 2680 2918 85 NULL C 程序設(shè)計(jì) 第十一章 結(jié)構(gòu)體與共用體 NWPU—CC—ZhangYanChun 25 【 例 】 按上例在鏈表中按學(xué)號順序插入節(jié)點(diǎn) 插入函數(shù)： struct student *insert(struct student *head) { struct student *p0, *p1, *p2。 int len。 p0=(struct student *)malloc(len)。 scanf(%ld,%f, amp。p0score)。 /*產(chǎn)生學(xué)號副本 n*/ p1=head。 /*↓ 插入在頭部 */ if(np1num) { p0next=head。 } else { do /*查找插入位置 */ { p2=p1。 } while(p1!=NULL amp。 np1num)。 /*插入在其余位置 */ p2next=p0。 } /*insert*/ C 程序設(shè)計(jì) 第十一章 結(jié)構(gòu)體與共用體 NWPU—CC—ZhangYanChun 27 【 例 】 編寫一個通用的函數(shù)，可根據(jù)需要建立任意 節(jié)點(diǎn)數(shù)的鏈表。 int len。 float s。 while(1) /*循環(huán)次數(shù)不確定 */ { printf(Enter number,score:)。n, amp。 if(n==0) break。 ┇ } return(head)。 scanf(%ld,%f, amp。s)。 /*以 0表示數(shù)據(jù)結(jié)束 */ p1=(struct student *)malloc(len)。 p1score=s。 else { p2next=p1。 } } p2next=NULL。 /*返回鏈表頭指針 */ } /*creat*/
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1