c語(yǔ)言程序設(shè)計(jì)教程第10章(編輯修改稿)
2024-10-22 16:55 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 ,{1980,5,20}}, {000105,李四 ,男 ,{1980,8,15}}, {“000112”,“王五 ” ,“女 ” ,{1980,3,10}} }。 main() { struct std_info *p_std=student。 int i=0。 /*打印表頭 */ printf(No.□□□□ Name□□□□□ Sex□ Birthday\n)。 /*輸出結(jié)構(gòu)數(shù)組內(nèi)容 */ for( 。 i3。 i++, p_std++) { printf(%7s%9s%4s, p_stdno, p_stdname, p_stdsex)。 printf(%4d%2d%2d\n, p_std, p_std, p_std)。 } } [程序演示 ] 如果指針變量 p已指向某結(jié)構(gòu)數(shù)組 ， 則 p+1指向結(jié)構(gòu)數(shù)組的下一個(gè)元素 ， 而不是當(dāng)前元素的下一個(gè)成員 。 另外 ， 如果指針變量 p已經(jīng)指向一個(gè)結(jié)構(gòu)變量 （ 或結(jié)構(gòu)數(shù)組 ） ， 就不能再使之指向結(jié)構(gòu)變量 （ 或結(jié)構(gòu)數(shù)組元素 ） 的某一成員 。 指向結(jié)構(gòu)數(shù)據(jù)的指針作函數(shù)參數(shù) [案例 ] 用函數(shù)調(diào)用方式 ， 改寫 [案例 ]：編寫一個(gè)專門的顯示函數(shù) display()， 通過(guò)主函數(shù)調(diào)用來(lái)實(shí)現(xiàn)顯示 。 /*案例代碼文件名： */ include /*定義并初始化一個(gè)外部結(jié)構(gòu)數(shù)組 student */ struct std_info student[3]={{000102,張三 ,男 ,{1980,5,20}}, {000105,李四 ,男 ,{1980,8,15}}, {“000112”,“ 王五 ” ,“女 ” ,{1980,3,10}} }。 /*主函數(shù) main()*/ main() { void display()。 /*函數(shù)說(shuō)明 */ int i=0。 /*打印表頭 */ printf(No.□□□□ Name□□□□□ Sex□ Birthday\n)。 /*打印內(nèi)容 */ for( 。 i3。 i++) { display( student + i )。 printf(\n)。 } } void display(struct std_info *p_std) { printf(%7s%9s%4s, p_stdno, p_stdname, p_stdsex)。 printf(%4d%2d%2d\n, p_std, p_std, p_std)。 } [程序演示 ] [Return] 鏈表處理 ──結(jié)構(gòu)指針的應(yīng)用 概述 1． 鏈表結(jié)構(gòu) 鏈表作為一種常用的 、 能夠?qū)崿F(xiàn)動(dòng)態(tài)存儲(chǔ)分配的數(shù)據(jù)結(jié)構(gòu) ， 在 《 數(shù)據(jù)結(jié)構(gòu) 》 課程中有詳細(xì)介紹 。 為方便沒有學(xué)過(guò)數(shù)據(jù)結(jié)構(gòu)的讀者 ， 本書從應(yīng)用角度 ， 對(duì)鏈表作一簡(jiǎn)單介紹 。 圖 101所示為單鏈表 。 （ 1） 頭指針變量 head──指向鏈表的首結(jié)點(diǎn) 。 （ 2） 每個(gè)結(jié)點(diǎn)由 2個(gè)域組成： 1） 數(shù)據(jù)域 ──存儲(chǔ)結(jié)點(diǎn)本身的信息 。 2） 指針域 ──指向后繼結(jié)點(diǎn)的指針 。 （ 3） 尾結(jié)點(diǎn)的指針域置為 “ NULL（ 空 ） ” ， 作為鏈表結(jié)束的標(biāo)志 。 2． 對(duì)鏈表的基本操作 對(duì)鏈表的基本操作有：創(chuàng)建 、 檢索 （ 查找 ） 、 插入 、刪除和修改等 。 （ 1） 創(chuàng)建鏈表是指 ， 從無(wú)到有地建立起一個(gè)鏈表 ，即往空鏈表中依次插入若干結(jié)點(diǎn) ， 并保持結(jié)點(diǎn)之間的前驅(qū)和后繼關(guān)系 。 （ 2）檢索操作是指，按給定的結(jié)點(diǎn)索引號(hào)或檢索條件，查找某個(gè)結(jié)點(diǎn)。如果找到指定的結(jié)點(diǎn)，則稱為檢索成功；否則，稱為檢索失敗。 （ 3） 插入操作是指 ， 在結(jié)點(diǎn) ki1與 ki之間插入一個(gè)新的結(jié)點(diǎn) k’， 使線性表的長(zhǎng)度增 1， 且 ki1與 ki的邏輯關(guān)系發(fā)生如下變化： 插入前 ， ki1是 ki的前驅(qū) ， ki是 ki1的后繼；插入后 ， 新插入的結(jié)點(diǎn) k’成為 ki1的后繼 、 ki的前驅(qū) ， 如圖 102所示 。 （ 4） 刪除操作是指 ， 刪除結(jié)點(diǎn) ki， 使線性表的長(zhǎng)度減1， 且 ki ki和 ki+1之間的邏輯關(guān)系發(fā)生如下變化： 刪除前， ki是 ki+1的前驅(qū)、 ki1的后繼；刪除后， ki1成為 ki+1的前驅(qū)， ki+1成為 ki1的后繼，如圖 103所示。 3．Ｃ語(yǔ)言對(duì)鏈表結(jié)點(diǎn)的結(jié)構(gòu)描述 在Ｃ語(yǔ)言中，用結(jié)構(gòu)類型來(lái)描述結(jié)點(diǎn)結(jié)構(gòu)。例如： struct grade { char no[7]。 /*學(xué)號(hào) */ int score。 /*成績(jī) */ struct grade *next。 /*指針域 */ }。 創(chuàng)建一個(gè)新鏈表 [案例 ] 編寫一個(gè) create()函數(shù) ， 按照規(guī)定的結(jié)點(diǎn)結(jié)構(gòu) ， 創(chuàng)建一個(gè)單鏈表 （ 鏈表中的結(jié)點(diǎn)個(gè)數(shù)不限 ） 。 基本思路 ： 首先向系統(tǒng)申請(qǐng)一個(gè)結(jié)點(diǎn)的空間 ， 然后輸入結(jié)點(diǎn)數(shù)據(jù)域的 （ 2個(gè) ） 數(shù)據(jù)項(xiàng) ， 并將指針域置為空
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1