【文章內(nèi)容簡介】 main( ) { struct student Li = {LiLan, 1982,12, 25, 88, 75, }。 printf ( %s\n, )。 printf ( %d%d%d\n, , , )。 printf ( %f,%f,%f\n, [0], [1], [2] )。 } LiLan 19821225 , y m d s[0] s[1] s[2] LiLan 1982 12 25 name ?? birthday?? ??? s ??? 要改為 1985 =1985。 y m d s[0] s[1] s[2] LiLan 1982 12 25 name ?? birthday?? ??? s ??? 要改為 10 =10。 y m d s[0] s[1] s[2] LiLan 1982 12 25 name ?? birthday?? ??? s ??? 要輸入值 scanf ( %d, amp。 )。 y m d s[0] s[1] s[2] LiLan 1982 12 25 name ?? birthday?? ??? s ??? 要改為 5 p = 5。 p (*p). = 5。 y m d s[0] s[1] s[2] LiLan 1982 12 25 name ?? birthday?? ??? s ??? 要輸入值 p scanf ( %d, amp。p )。 scanf ( %d, amp。(*p). )。 聲明可改為： struct student { char name[10]。 struct { int y , m, d。 } birthday。 float s[3]。 } 。 【 例 】 內(nèi)嵌結(jié)構(gòu)體類型為 本結(jié)構(gòu)體類型的示例。 include struct lst { int num。 struct lst * next ； } 。 能指向 struct lst 類型變量 a b c num next num next num next = 1。 = amp。b。 = 2。 = amp。c。 = 3。 = NULL。 p = amp。a。 printf (%4d, p num )。 main( ) { struct lst a, b, c, *p。 } 1 2 3 \0 p 1 a b c num next num next num next = 1。 = amp。b。 = 2。 = amp。c。 = 3。 = NULL。 p = amp。a。 printf (%4d, p num )。 main( ) { struct lst a, b, c, *p。 } p = p next。 printf (%4d, p num )。 1 2 3 \0 p 1 2 a b c num next num next num next = 1。 = amp。b。 = 2。 = amp。c。 = 3。 = NULL。 p = amp。a。 printf (%4d, p num )。 p = p next。 printf (%4d, p num )。 main( ) { struct lst a, b, c, *p。 } p = p next。 printf (%4d, p num )。 1 2 3 \0 p 1 2 3 p = p next。 能改為 p++。 ? 鏈表 P256 ? 鏈表的概念 head 空鏈表結(jié)構(gòu) 頭結(jié)點 \0 非空鏈表結(jié)構(gòu) head 頭結(jié)點 … 結(jié)點 1 結(jié)點 2 尾結(jié)點 \0 ? 鏈表的概念 鏈表 P256 鏈表特點： ① 所有結(jié)點為相同結(jié)構(gòu)體類型； ② 至少一個成員為指針 ， 該指針基類型與鏈表結(jié)點的類型相同 。 需解決問題： （ 1） 建立鏈表； （ 2） 輸出鏈表中各結(jié)點的值； （ 3） 在鏈表中插入一個結(jié)點； （ 4） 刪除鏈表中的一個結(jié)點 。 ? 動態(tài)開辟和釋放函數(shù) malloc、 calloc、 realloc 動態(tài)開辟函數(shù)： 釋放函數(shù)： free include 【 例 】 動態(tài)開辟和釋放存儲單元的示例 。 } include include main（ ） { int *p。 p = (int *) malloc (2)。 if ( p != NULL ) printf (%4d, *p )。 free ( p )。 p *p 6 *p = 6。 6 【 例 】 動態(tài)開辟和釋放存儲單元的示例。 } include include main（ ） { int *p。 p = (int *) malloc (2)。 if ( p != NULL ) printf (%4d, *p )。 free ( p )。 p = (int *) malloc ( sizeof(int) )。 if ( p != NULL ) printf (%4d\n, *p )。 free ( p )。 p 38 *p = 6。 6 *p = 38。 38 *p sizeof 需創(chuàng)建的單向鏈表結(jié)構(gòu) head 頭結(jié)點 結(jié)點 1 結(jié)點 2 尾結(jié)點 101 103 105 \0 ? 動態(tài)鏈表 【 例 】 調(diào)用函數(shù)完成鏈表的建立、輸出各結(jié)點的值、插入或刪除一個結(jié)點的功能。 具體要求： ?調(diào)用 mycreat函數(shù) ， 建立鏈表； ?調(diào)用 myinsert函數(shù) ， 插入一個結(jié)點； ?調(diào)用 mydelete函數(shù) ， 刪除值為 m的結(jié)點； ?調(diào)用 myprint函數(shù) ， 輸出各結(jié)點 。 （ 1） 聲明結(jié)構(gòu)體類型： struct lst { int num。 struct lst *next； } 。 typedef struct lst LST。 可用 LST代替 struct lst （ 2）編寫主函數(shù)，并先用空函數(shù)占被調(diào)函數(shù)的位置后測試 。 include include typedef struct lst { int num。 struct lst *next； } LST。 LST *mycreat( ) { } void myprint ( ) { } void myinsert ( ) { } int mydelete ( ) { } main( ) { LST *head。 int k, m, choose。 head = mycreat( )。