程序設(shè)計(jì)基礎(chǔ)09

1、1清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 第九章 結(jié)構(gòu)體與指針 2清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 9.1 結(jié)構(gòu)體 3清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 結(jié)構(gòu)體嵌套示例 4清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 結(jié)構(gòu)體應(yīng)用示例 5清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 結(jié)構(gòu)體應(yīng)用示例 6清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)

2、 結(jié)構(gòu)體應(yīng)用示例 7清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 結(jié)構(gòu)體應(yīng)用示例 8清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 結(jié)構(gòu)體應(yīng)用示例 9清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 結(jié)構(gòu)體指針 10清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 9.2 指 針 11清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 指針的意義與作用 12清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)

3、算機(jī)程序設(shè)計(jì)基礎(chǔ) 指針的聲明 13清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 指針數(shù)據(jù)對象與目標(biāo)數(shù)據(jù)對象 0 x1000 0 x1004100200 14清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 指針的初始化 0 x1000 0 x1004100200 15清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 關(guān)于指針初始化的說明 16清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 指針的算術(shù)運(yùn)算 17清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/

4、計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 指針的關(guān)系運(yùn)算與賦值運(yùn)算 18清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 指針操作示例一 19清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 指針操作示例二 20清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 指針與其他數(shù)據(jù)結(jié)構(gòu)的關(guān)系 21清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 指針與數(shù)組的關(guān)系一 22清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 指針數(shù)組關(guān)系圖 2

5、3清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 指針數(shù)組關(guān)系圖 24清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 指針數(shù)組關(guān)系圖 &a0 25清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 指針數(shù)組關(guān)系圖 &a0 10 26清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 指針數(shù)組關(guān)系圖 &a1 10 27清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 指針數(shù)組關(guān)系圖 &a1 101 28清華大學(xué)計(jì)算中心清華大學(xué)計(jì)

6、算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 指針數(shù)組關(guān)系圖 &a2 1020 29清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 指針應(yīng)用示例一 30清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 主函數(shù)參數(shù) 31清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 指針應(yīng)用示例二 32清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 指針與數(shù)組的關(guān)系二 33清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 數(shù)組

7、指針關(guān)系圖 34清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 數(shù)組指針關(guān)系圖 35清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 數(shù)組指針關(guān)系圖 36清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 數(shù)組指針關(guān)系圖 10 37清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 數(shù)組指針關(guān)系圖 10 38清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 數(shù)組指針關(guān)系圖 20 10 39清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http

8、:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 數(shù)組指針關(guān)系圖 20 1030 40清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 指針應(yīng)用示例三 41清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 指針與函數(shù) 42清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 動態(tài)內(nèi)存分配 43清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 動態(tài)內(nèi)存分配示例一 44清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 動態(tài)內(nèi)存分配示例二 4

9、5清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 關(guān)于動態(tài)內(nèi)存分配的說明 46清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 9.3 鏈 表 datanextheaddatanextdatanext 47清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 結(jié)點(diǎn)的存儲格式 48清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 鏈表基本操作 49清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 鏈表創(chuàng)生示例 50清華大學(xué)計(jì)算中心

10、清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 鏈表創(chuàng)生示例 51清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 鏈表創(chuàng)生示例 52清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 鏈表創(chuàng)生示例 53清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 鏈表創(chuàng)生示例 54清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 鏈表創(chuàng)生示例 55清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 鏈表創(chuàng)生示例 56清華

11、大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 鏈表遍歷示例 57清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 鏈表遍歷示例 58清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 鏈表遍歷示例 59清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 鏈表插入操作 60清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 鏈表表頭插入 datanextheaddatanextdatanext datanext 1. p next =

12、 head p 2. head = p nextheaddatanextdatanext datanext 1. p next = head next p 2. head next = p 61清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 鏈表表尾插入 nextheaddatanext 2. q next = p p 1. q datanext datanext 62清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 鏈表表中插入 nextheaddatanextxnext datanext 2. p next = q ne

13、xt p 3. q next = p 1. q 63清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 鏈表插入示例 64清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 鏈表插入示例 65清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 鏈表插入示例 66清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 鏈表插入示例 67清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 鏈表刪除操作 68清華大學(xué)計(jì)算中心清華大學(xué)計(jì)算中心http:/ 計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ)計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) 鏈表表頭刪除 datanextheaddatanextdat