第8章結(jié)構(gòu)體(文件)
【正文】 數(shù) ? 函數(shù)原型 ?void *calloc(size_t n, size_t size)。 }。 pdata = a[i]。 C語言程序設計 第 8章 結(jié)構(gòu)體 33 建立鏈表 (從鏈頭到鏈尾 ) ai1 ^ ... ④ pnext = q。 in。 p ① while(p) ② printf(%d, pdata)。 p q ① if(pnext滿足刪除條件 ) C語言程序設計 第 8章 結(jié)構(gòu)體 36 插入結(jié)點 ... ai ai+1 ... ④ pnext = q。 C語言程序設計 第 8章 結(jié)構(gòu)體 37 鏈表操作中需要注意的幾個問題 ? 注意考慮幾個特殊情況下的操作 ?鏈表為空表 (head==NULL) ?鏈表只有一個結(jié)點 ?對鏈表的第一個結(jié)點進行操作 ?對鏈表的最后一個結(jié)點進行操作 ? 最后一個結(jié)點的 next指針應為 NULL ? 可以定義一個結(jié)構(gòu)體類型用于表示結(jié)點的數(shù)據(jù)部分，以便于對數(shù)據(jù)的操作 C語言程序設計 第 8章 結(jié)構(gòu)體 38 結(jié)束 The End 。 qdata = x。 ④ free(q)。 p ⑤ p = q。 qdata = a[i]。 in。 C語言程序設計 第 8章 結(jié)構(gòu)體 31 鏈表的操作 ? 鏈表的建立 ?從鏈尾到鏈頭：新結(jié)點插入到鏈頭 ?從鏈頭到鏈尾：新結(jié)點插入到鏈尾 ? 鏈表的遍歷 ? 刪除結(jié)點 ?根據(jù)一定的條件，刪除一個或多個結(jié)點 ? 插入結(jié)點 ?根據(jù)一定的條件，把新結(jié)點插入到指定位置 C語言程序設計 第 8章 結(jié)構(gòu)體 32 建立鏈表 (從鏈尾到鏈頭 ) head ai1 ... ④ head = p。 ? 參數(shù) ?ptr:要釋放的內(nèi)存區(qū)地址 ? 說明 ?釋放 prt指向的內(nèi)存區(qū) ?釋放后的內(nèi)存區(qū)能夠分配給其他變量使用 C語言程序設計 第 8章 結(jié)構(gòu)體 30 結(jié)構(gòu)體的應用 — 鏈表 (Link List) a1 a2 a3 ... an ^ head struct node data next ai struct node { int data。 C語言程序設計 第 8章 結(jié)構(gòu)體 26 動態(tài)存儲分配函數(shù) ? 動態(tài)分配存儲 ?根據(jù)需要開辟或釋放存儲單元 ? 相關(guān)函數(shù) ?malloc函數(shù) ?calloc函數(shù) ?free函數(shù) ? 說明 ?應包含 C語言程序設計 第 8章 結(jié)構(gòu)體 27 malloc函數(shù) ? 函數(shù)原型 ?typedef unsigned size_t。 ?typedef struct { int month。 for (i=0。p, amp。pnum, pname, amp。 /* 同 (p++)num。 則 、 (*p).num、 pnum等效 C語言程序設計 第 8章 結(jié)構(gòu)體 23 指向結(jié)構(gòu)體數(shù)組的指針 ? 指向結(jié)構(gòu)體數(shù)組的指針 ?與指向其他基本類型數(shù)組的指針用法類似 ?注意相關(guān)運算符的結(jié)合方向和優(yōu)先級 ? 舉例
外語相關(guān)推薦
鄂ICP備17016276號-1