結(jié)構(gòu)體和其他構(gòu)造類(lèi)型.ppt

第8章結(jié)構(gòu)體和其他構(gòu)造類(lèi)型 8 1結(jié)構(gòu)體類(lèi)型變量的定義和使用8 2結(jié)構(gòu)體和函數(shù)調(diào)用8 3提高部分 例題鏈接 例題鏈接 例8 1 例8 2 例8 3 例8 4 例8 5 例8 6 例8 7 例8 8 例8 9 例8 10 例8 11 例8 12 例8 13 8 1結(jié)構(gòu)體類(lèi)型變量的定義和使用 8 1 1結(jié)構(gòu)體類(lèi)型的概念和聲明8 1 2結(jié)構(gòu)體類(lèi)型變量的定義和使用 P250 8 1 1結(jié)構(gòu)體類(lèi)型的概念和聲明 1 結(jié)構(gòu)體類(lèi)型的概念把不同類(lèi)型的數(shù)據(jù)組合在一個(gè)類(lèi)型中 作為一個(gè)整體進(jìn)行處理 結(jié)構(gòu)體類(lèi)型 P250 要表示日期structdate intyear month day 要表示學(xué)生情況structstudent charname 20 number 9 floats1 s2 s3 結(jié)構(gòu)體類(lèi)型 2 結(jié)構(gòu)體類(lèi)型的聲明結(jié)構(gòu)體類(lèi)型聲明 struct結(jié)構(gòu)體名 類(lèi)型名1成員名表1 類(lèi)型名2成員名表2 類(lèi)型名n成員名表n 關(guān)鍵字 也稱(chēng) 域 8 1 2結(jié)構(gòu)體類(lèi)型變量的定義和使用 例8 1 假設(shè)學(xué)生基本情況包括學(xué)號(hào)和兩門(mén)課成績(jī) 編寫(xiě)程序計(jì)算某學(xué)生兩門(mén)課的平均成績(jī) 并輸出該學(xué)生的有關(guān)信息 P251 聲明結(jié)構(gòu)體類(lèi)型structex1 longintnum floats1 floats2 等價(jià)于floats1 s2 編程點(diǎn)撥 在主函數(shù)中定義 structex1 類(lèi)型變量wang和 float 類(lèi)型變量ave main floatave 0 structex1wang 就象float int型一樣使用 計(jì)算平均成績(jī)并通過(guò)變量wang輸出有關(guān)信息 main floatave 0 structex1wang wang num 1000101 wang s1 89 5 wang s2 90 ave wang s1 wang s2 2 printf 10ld 8 1f 8 1f 8 1f n wang num wang s1 wang s2 ave ave占4個(gè)字節(jié) wang占多少字節(jié) main floatave 0 structex1wang wang num 1000101 wang s1 89 5 wang s2 90 ave wang s1 wang s2 2 printf 10ld 8 1f 8 1f 8 1f n wang num wang s1 wang s2 ave wang num s1 s2 4字節(jié) 4字節(jié) 4字節(jié) 1000101 89 5 90 0 12字節(jié) main floatave 0 structex1wang wang num 1000101 wang s1 89 5 wang s2 90 ave wang s1 wang s2 2 printf 10ld 8 1f 8 1f 8 1f n wang num wang s1 wang s2 ave wang num s1 s2 1000101 89 5 90 0 等價(jià)于 structex1wang 1000101 89 5 90 0 main floatave 0 structex1wang wang num 1000101 wang s1 89 5 wang s2 90 ave wang s1 wang s2 2 printf 10ld 8 1f 8 1f 8 1f n wang num wang s1 wang s2 ave ld f f 例8 2 假設(shè)學(xué)生基本情況包括學(xué)號(hào)和多門(mén)課成績(jī) 計(jì)算某學(xué)生的平均成績(jī) defineN3structex2 longintnum floats N 要處理的成績(jī)較多時(shí) main structex2wang p floatave 0 sum 0 x 0 inti 0 p 等價(jià)于wang num printf 學(xué)號(hào) ld n p num for i 0 is i printf 8 1f p s i printf n ave sum N printf 平均成績(jī) 1f ave 等價(jià)于 p num wang num s 0 s 1 s 2 p p 結(jié)構(gòu)體變量名 成員名 指針變量名 成員名指針變量名 成員名 例8 3 設(shè)有5名學(xué)生 而且每位學(xué)生基本情況都包括學(xué)號(hào)和多門(mén)課成績(jī) 計(jì)算各學(xué)生3門(mén)課平均成績(jī) defineN3structex2 longintnum floats N main structex2stu 5 floatave 0 sum 0 k 0 inti 0 j 0 for i 0 i 5 i scanf ld for i 0 i 5 i printf 10ld stu i num sum 0 for j 0 j N j printf 8 1f stu i s j sum sum stu i s j ave sum N printf 8 1f n ave 注此行的位置 stu 0 stu 1 stu 2 stu 3 stu 4 num s 0 s 1 s 2 各學(xué)生平均分 86 2 67 7 64 2 81 0 91 5 例8 4 假設(shè)學(xué)生基本情況包括學(xué)號(hào)和五門(mén)課成績(jī) 找出某學(xué)生五門(mén)課成績(jī)中的最高成績(jī) structex3 charn 10 floats 5 將學(xué)號(hào)定義為字符串 main structex3wang 1000101 89 5 90 0 79 0 99 0 69 0 floatmax 0 inti 0 for i 0 i 5 i if max wang s i max wang s i printf s號(hào)學(xué)生 5 1f wang n max scanf s wang n 功能 gets wang n 功能 strcpy wang n 1000101 功能 puts wang n 功能 能否用wang n 1000101 例8 5 假設(shè)學(xué)生基本情況包括學(xué)號(hào)和英語(yǔ) C程序設(shè)計(jì) 數(shù)學(xué)三門(mén)課成績(jī) 輸出五個(gè)學(xué)生中 數(shù)學(xué)成績(jī)最高的學(xué)生所有信息 structex4 charn 10 floats 3 main structex4stu 5 1000101 89 5 90 0 79 0 1000102 68 0 80 0 55 0 1000103 56 5 59 0 77 0 1000104 81 0 88 0 74 0 1000105 90 5 95 0 89 0 inti 0 k 0 for i 1 i 5 i if stu k s 2 stu i s 2 k i printf s號(hào)學(xué)生 n stu k n for i 0 i 3 i printf 5 1f stu k s i 1000105號(hào)學(xué)生90 595 089 0 8 2結(jié)構(gòu)體和函數(shù)調(diào)用 結(jié)構(gòu)體類(lèi)型變量的成員作實(shí)參 例8 6 結(jié)構(gòu)體類(lèi)型變量的成員作實(shí)參示例 structex2 longintnum floats 3 P257 long型 實(shí)型數(shù)組名 voidmyfun1 longintnum float p wang num s p num p p 1 p 2 1000101 printf 學(xué)號(hào) ld 成績(jī) num for i 0 i 3 i printf 5 1f p i printf n 100010189 590 079 0 wang num s p num p p 1 p 2 1000101 voidmyfun1 longintnum float p inti 0 將 wang num作實(shí)參 如何修改 結(jié)構(gòu)體類(lèi)型變量作實(shí)參 例8 7 結(jié)構(gòu)體變量作實(shí)參的示例 structex2 longintnum floats 3 voidmyfun2 structex2xiaowang xiaowang num 1000105 xiaowang s 2 95 5 main structex2wang 1000101 89 5 90 0 79 0 inti 0 myfun2 wang printf 學(xué)號(hào) ld 成績(jī) wang num for i 0 i 3 i printf 5 1f wang s i printf n num s 100010189 590 079 0 wang xiaowang num s xiaowang num 1000105 1000105 xiaowang s 2 95 5 95 5 結(jié)構(gòu)體類(lèi)型變量地址作實(shí)參 例8 8 結(jié)構(gòu)體變量地址作實(shí)參的示例 structex2 longintnum floats 3 voidmyfun3 structex2 p p num 1000105 p s 2 95 5 main structex2wang 1000101 89 5 90 0 79 0 inti 0 myfun3 printf 學(xué)號(hào) ld 成績(jī) wang num for i 0 i 3 i printf 5 1f wang s i printf n myfun3 voidmyfun3 structex2 p 1000105 95 5 結(jié)構(gòu)體類(lèi)型數(shù)組名作實(shí)參 例8 9 結(jié)構(gòu)體類(lèi)型數(shù)組名作實(shí)參的示例 structex2 longintnum floats 3 voidmyfun4 structex2 p inti 0 floatk 0 structex2 q NULL for q p qnum for i 0 is i k main inti 0 j 0 structex2stu 5 0 myfun4 stu for i 0 i 5 i printf ld號(hào)學(xué)生成績(jī)是 stu i num for j 0 j 3 j printf 5 1f stu i s j printf n 8 3提高部分 8 3 1結(jié)構(gòu)體的進(jìn)一步討論8 3 2鏈表 P261 8 3 1結(jié)構(gòu)體的進(jìn)一步討論 在一個(gè)結(jié)構(gòu)體類(lèi)型中可以含有另一個(gè)結(jié)構(gòu)體類(lèi)型 P261 例8 10 內(nèi)嵌結(jié)構(gòu)體類(lèi)型的示例 structdate inty intm intd structstudent charname 10 structdatebirthday floats 3 main structstudentLi LiLan 1982 12 25 88 75 85 5 printf s n Li name printf d d d n Li birthday y Li birthday m Li birthday d printf f f f n Li s 0 Li s 1 Li s 2 LiLan 1982 12 25 88 000000 75 000000 85 500000 y m d s 0 s 1 s 2 name birthday s 要改為1985 Li birthday y 1985 y m d s 0 s 1 s 2 name birthday s 要改為10 Li birthday m 10 y m d s 0 s 1 s 2 name birthday s 要輸入值 scanf d y m d s 0 s 1 s 2 name birthday s 要改為5 p birthday d 5 p p birthday d 5 y m d s 0 s 1 s 2 name birthday s 要輸入值 p scanf d scanf d 聲明可改為 structstudent charname 10 struct inty intm intd birthday floats 3 例8 11 內(nèi)嵌結(jié)構(gòu)體類(lèi)型為本結(jié)構(gòu)體類(lèi)型的示例 includestructlst intnum structlst next 能指向structlst類(lèi)型變量 a num 1 a next b num 2 b next c num 3 c next NULL p printf 4d p num main structlsta b c p 1 2 3 0 p 1 a b c num next num next num next a num 1 a next b num 2 b next c num 3 c next NULL p printf 4d p num main p p next printf 4d p num 1 2 3 0 p 1 2 structlsta b c p a b c num next num next num next a num 1 a next b num 2 b next c num 3 c next NULL p printf 4d p num p p next printf 4d p num main p p next printf 4d p num 1 2 3 0 p 1 2 3 structlsta b c p 8 3 2鏈表 鏈表的概念 P264 非空鏈表結(jié)構(gòu) head 頭結(jié)點(diǎn) 結(jié)點(diǎn)1 結(jié)點(diǎn)2 尾結(jié)點(diǎn) 0 8 3 2鏈表 鏈表的概念 P264 鏈表特點(diǎn) 所有結(jié)點(diǎn)為相同結(jié)構(gòu)體類(lèi)型 至少一個(gè)成員為指針 該指針基類(lèi)型與鏈表結(jié)點(diǎn)的類(lèi)型相同 需解決問(wèn)題 1 建立鏈表 2 輸出鏈表中各結(jié)點(diǎn)的值 3 在鏈表中插入一個(gè)結(jié)點(diǎn) 4 刪除鏈表中的一個(gè)結(jié)點(diǎn) 動(dòng)態(tài)開(kāi)辟和釋放函數(shù) malloc calloc realloc 動(dòng)態(tài)開(kāi)辟函數(shù) 釋放函數(shù) free include 例8 12 動(dòng)態(tài)開(kāi)辟和釋放存儲(chǔ)單元的示例 include include main int p NULL p int malloc 2 if p NULL printf 4d p free p p p 6 p 6 6 例8 12 動(dòng)態(tài)開(kāi)辟和釋放存儲(chǔ)單元的示例 include include main int p NULL 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 int sizeof 動(dòng)態(tài)鏈表 例8 13 調(diào)用函數(shù)完成鏈表的建立 輸出各結(jié)點(diǎn)的值 插入和刪除一個(gè)結(jié)點(diǎn)的功能 具體要求 調(diào)用mycreat函數(shù) 建立鏈表調(diào)用myinsert函數(shù) 插入一個(gè)結(jié)點(diǎn)調(diào)用mydelete函數(shù) 刪除值為m的結(jié)點(diǎn)調(diào)用myprint函數(shù) 輸出各結(jié)點(diǎn) 1 聲明結(jié)構(gòu)體類(lèi)型 structlst intnum structlst next typedefstructlstLST 可用LST代替structlst 2 編寫(xiě)主函數(shù) 并先用空函數(shù)占被調(diào)函數(shù)的位置后測(cè)試 include includetypedefstructlst intnum structlst next LST LST mycreat voidmyprint voidmyinsert intmydelete main LST head NULL intk 0 m 0 choose 0 head mycreat printf 新建鏈表為 myprint head printf 請(qǐng)選擇 1 插入2 刪除 scanf d switch choose case1 printf 插入點(diǎn) scanf d myinsert head m break case2 printf 刪除點(diǎn) scanf d k mydelete head m if k 1 printf 刪除點(diǎn)后 myprint head elseprintf 不存在 n break 3 編寫(xiě)mycreat 函數(shù) 并用此函數(shù)代替對(duì)應(yīng)的空函數(shù)后運(yùn)行程序 開(kāi)辟頭結(jié)點(diǎn) 并用頭指針head指向它 head LST malloc sizeof LST head head 頭結(jié)點(diǎn) q num next 使指針變量q也指向該頭結(jié)點(diǎn) q head 3 編寫(xiě)mycreat 函數(shù) 并用此函數(shù)代替對(duì)應(yīng)的空函數(shù)后運(yùn)行程序 head 頭結(jié)點(diǎn) q p num next 開(kāi)辟新的結(jié)點(diǎn) 并使指針變量p指向它 p LST malloc sizeof LST 3 編寫(xiě)mycreat 函數(shù) 并用此函數(shù)代替對(duì)應(yīng)的空函數(shù)后運(yùn)行程序 head 頭結(jié)點(diǎn) q num next 結(jié)點(diǎn)1 num next 連接新結(jié)點(diǎn)和當(dāng)前鏈表的最后結(jié)點(diǎn) q next p p 3 編寫(xiě)mycreat 函數(shù) 并用此函數(shù)代替對(duì)應(yīng)的空函數(shù)后運(yùn)行程序 head 頭結(jié)點(diǎn) q num next 結(jié)點(diǎn)1 num next 將數(shù)據(jù)賦予新結(jié)點(diǎn)的num成員 p num m 101 p 3 編寫(xiě)mycreat 函數(shù) 并用此函數(shù)代替對(duì)應(yīng)的空函數(shù)后運(yùn)行程序 head 頭結(jié)點(diǎn) q num next 結(jié)點(diǎn)1 num next 使q指向新鏈表的最后一個(gè)結(jié)點(diǎn) 101 p 3 編寫(xiě)mycreat 函數(shù) 并用此函數(shù)代替對(duì)應(yīng)的空函數(shù)后運(yùn)行程序 head 頭結(jié)點(diǎn) q num next 結(jié)點(diǎn)1 num next 使q指向新鏈表的最后一個(gè)結(jié)點(diǎn) q p 101 p 3 編寫(xiě)mycreat 函數(shù) 并用此函數(shù)代替對(duì)應(yīng)的空函數(shù)后運(yùn)行程序 head 頭結(jié)點(diǎn) num next 結(jié)點(diǎn)1 num next 開(kāi)辟新的結(jié)點(diǎn) 并使指針變量p指向它 101 p q 3 編寫(xiě)mycreat 函數(shù) 并用此函數(shù)代替對(duì)應(yīng)的空函數(shù)后運(yùn)行程序 head 頭結(jié)點(diǎn) num next 結(jié)點(diǎn)1 num next 新結(jié)點(diǎn) num next 開(kāi)辟新的結(jié)點(diǎn) 并使指針變量p指向它 101 p q p LST malloc sizeof LST 3 編寫(xiě)mycreat 函數(shù) 并用此函數(shù)代替對(duì)應(yīng)的空函數(shù)后運(yùn)行程序 head 頭結(jié)點(diǎn) num next 結(jié)點(diǎn)1 num next 新結(jié)點(diǎn) num next 連接新結(jié)點(diǎn)和當(dāng)前鏈表的最后結(jié)點(diǎn) q next p 101 p 3 編寫(xiě)mycreat 函數(shù) 并用此函數(shù)代替對(duì)應(yīng)的空函數(shù)后運(yùn)行程序 head 頭結(jié)點(diǎn) num next 結(jié)點(diǎn)1 num next 新結(jié)點(diǎn) num next 將數(shù)據(jù)賦予新結(jié)點(diǎn)的num成員 p num m 101 103 3 編寫(xiě)mycreat 函數(shù) 并用此函數(shù)代替對(duì)應(yīng)的空函數(shù)后運(yùn)行程序 head 頭結(jié)點(diǎn) num next 結(jié)點(diǎn)1 num next 新結(jié)點(diǎn) num next 使q指向新鏈表的最后一個(gè)結(jié)點(diǎn) 101 103 3 編寫(xiě)mycreat 函數(shù) 并用此函數(shù)代替對(duì)應(yīng)的空函數(shù)后運(yùn)行程序 head 頭結(jié)點(diǎn) num next 結(jié)點(diǎn)1 num next 新結(jié)點(diǎn) num next 使q指向新鏈表的最后一個(gè)結(jié)點(diǎn) q p 101 103 3 編寫(xiě)mycreat 函數(shù) 并用此函數(shù)代替對(duì)應(yīng)的空函數(shù)后運(yùn)行程序 head 頭結(jié)點(diǎn) num next 結(jié)點(diǎn)1 num next 新結(jié)點(diǎn) num next 鏈表的最后一個(gè)結(jié)點(diǎn)設(shè)為尾結(jié)點(diǎn) q next NULL 101 103 0 3 編寫(xiě)mycreat 函數(shù) 并用此函數(shù)代替對(duì)應(yīng)的空函數(shù)后運(yùn)行程序 返回鏈表頭結(jié)點(diǎn)的地址 returnhead head 頭結(jié)點(diǎn) num next 結(jié)點(diǎn)1 num next 新結(jié)點(diǎn) num next 101 103 0 3 編寫(xiě)mycreat 函數(shù) 并用此函數(shù)代替對(duì)應(yīng)的空函數(shù)后運(yùn)行程序 LST mycreat intm 0 LST head NULL p NULL q NULL head LST malloc sizeof LST q head printf 建立鏈表 請(qǐng)輸入數(shù)值 n printf Inputm scanf d while m 1 p LST malloc sizeof LST q next p p num m q p printf Inputm scanf d q next NULL returnhead 4 編寫(xiě)myprint 函數(shù) 并用此函數(shù)代替對(duì)應(yīng)的空函數(shù)后運(yùn)行程序 head 頭結(jié)點(diǎn) 結(jié)點(diǎn)1 結(jié)點(diǎn)2 尾結(jié)點(diǎn) 0 101 103 105 使指針p指向鏈表中結(jié)點(diǎn)1 p p head next head 頭結(jié)點(diǎn) 結(jié)點(diǎn)1 結(jié)點(diǎn)2 尾結(jié)點(diǎn) 0 101 103 105 輸出p所指結(jié)點(diǎn)的num成員值 p printf 5d p num 101 head 頭結(jié)點(diǎn) 結(jié)點(diǎn)1 結(jié)點(diǎn)2 尾結(jié)點(diǎn) 0 101 103 105 移動(dòng)p 即使p指向下一個(gè)結(jié)點(diǎn) p head 頭結(jié)點(diǎn) 結(jié)點(diǎn)1 結(jié)點(diǎn)2 尾結(jié)點(diǎn) 0 101 103 105 移動(dòng)p 即使p指向下一個(gè)結(jié)點(diǎn) p head 頭結(jié)點(diǎn) 結(jié)點(diǎn)1 結(jié)點(diǎn)2 尾結(jié)點(diǎn) 0 101 103 105 輸出p所指結(jié)點(diǎn)的num成員值 p printf 5d p num 103 head 頭結(jié)點(diǎn) 結(jié)點(diǎn)1 結(jié)點(diǎn)2 尾結(jié)點(diǎn) 0 101 103 105 移動(dòng)p 即使p指向下一個(gè)結(jié)點(diǎn) p head 頭結(jié)點(diǎn) 結(jié)點(diǎn)1 結(jié)點(diǎn)2 尾結(jié)點(diǎn) 0 101 103 105 移動(dòng)p 即使p指向下一個(gè)結(jié)點(diǎn) p p next head 頭結(jié)點(diǎn) 結(jié)點(diǎn)1 結(jié)點(diǎn)2 尾結(jié)點(diǎn) 0 101 103 105 輸出p所指結(jié)點(diǎn)的num成員值 p printf 5d p num 105 移動(dòng)p 即使p指向下一個(gè)結(jié)點(diǎn) head 頭結(jié)點(diǎn) 結(jié)點(diǎn)1 結(jié)點(diǎn)2 尾結(jié)點(diǎn) 0 101 103 105 p head 頭結(jié)點(diǎn) 結(jié)點(diǎn)1 結(jié)點(diǎn)2 尾結(jié)點(diǎn) 0 101 103 105 移動(dòng)p 即使p指向下一個(gè)結(jié)點(diǎn) 不存在 所以p NULL p p next voidmyprint LST head LST p NULL p head next if p NULL printf 鏈表為空表 elsedo printf 5d p num p p next while p NULL printf n 5 編寫(xiě)myinsert 函數(shù) 并用此函數(shù)代替對(duì)應(yīng)的空函數(shù)后運(yùn)行程序 head 頭結(jié)點(diǎn) 結(jié)點(diǎn)1 尾結(jié)點(diǎn) 結(jié)點(diǎn)2 新結(jié)點(diǎn) s 101 103 105 0 指針s去開(kāi)辟需插入的結(jié)點(diǎn) s LST malloc sizeof LST head 頭結(jié)點(diǎn) 結(jié)點(diǎn)1 尾結(jié)點(diǎn) 結(jié)點(diǎn)2 新結(jié)點(diǎn) s 101 103 105 0 104 需插入的數(shù)值賦予新結(jié)點(diǎn)的num成員 s num m head 頭結(jié)點(diǎn) 結(jié)點(diǎn)1 尾結(jié)點(diǎn) 結(jié)點(diǎn)2 新結(jié)點(diǎn) s 101 103 105 0 104 q指向頭結(jié)點(diǎn) q head p指向結(jié)點(diǎn)1 p head next head 頭結(jié)點(diǎn) 結(jié)點(diǎn)1 尾結(jié)點(diǎn) 結(jié)點(diǎn)2 新結(jié)點(diǎn) s 101 103 105 0 104 q p 判斷是否找到插入點(diǎn) if p num m head 頭結(jié)點(diǎn) 結(jié)點(diǎn)1 尾結(jié)點(diǎn) 結(jié)點(diǎn)2 新結(jié)點(diǎn) s 101 103 105 0 104 q p q p都移到下一個(gè)結(jié)點(diǎn) head 頭結(jié)點(diǎn) 結(jié)點(diǎn)1 尾結(jié)點(diǎn) 結(jié)點(diǎn)2 新結(jié)點(diǎn) s 101 103 105 0 104 q p都移到下一個(gè)結(jié)點(diǎn) q q next p head 頭結(jié)點(diǎn) 結(jié)點(diǎn)1 尾結(jié)點(diǎn) 結(jié)點(diǎn)2 新結(jié)點(diǎn) s 101 103 105 0 104 q q p都移到下一個(gè)結(jié)點(diǎn) q q next p p next head 頭結(jié)點(diǎn) 結(jié)點(diǎn)1 尾結(jié)點(diǎn) 新結(jié)點(diǎn) s 101 103 105 0 104 q 判斷是否找到插入點(diǎn) if p num m p 結(jié)點(diǎn)2 head 頭結(jié)點(diǎn) 結(jié)點(diǎn)1 尾結(jié)點(diǎn) 結(jié)點(diǎn)2 新結(jié)點(diǎn) s 101 103 105 0 104 q p q p都移到下一個(gè)結(jié)點(diǎn) head 頭結(jié)點(diǎn) 結(jié)點(diǎn)1 尾結(jié)點(diǎn) 結(jié)點(diǎn)2 新結(jié)點(diǎn)