第8章結(jié)構(gòu)體-資料下載頁
2025-07-20 13:02本頁面
【正文】 ? 函數(shù)原型 ?void free(void *ptr)。 ? 參數(shù) ?ptr:要釋放的內(nèi)存區(qū)地址 ? 說明 ?釋放 prt指向的內(nèi)存區(qū) ?釋放后的內(nèi)存區(qū)能夠分配給其他變量使用 C語言程序設(shè)計(jì) 第 8章 結(jié)構(gòu)體 30 結(jié)構(gòu)體的應(yīng)用 — 鏈表 (Link List) a1 a2 a3 ... an ^ head struct node data next ai struct node { int data。 struct node *next。 }。 struct node *head。 C語言程序設(shè)計(jì) 第 8章 結(jié)構(gòu)體 31 鏈表的操作 ? 鏈表的建立 ?從鏈尾到鏈頭：新結(jié)點(diǎn)插入到鏈頭 ?從鏈頭到鏈尾：新結(jié)點(diǎn)插入到鏈尾 ? 鏈表的遍歷 ? 刪除結(jié)點(diǎn) ?根據(jù)一定的條件，刪除一個(gè)或多個(gè)結(jié)點(diǎn) ? 插入結(jié)點(diǎn) ?根據(jù)一定的條件，把新結(jié)點(diǎn)插入到指定位置 C語言程序設(shè)計(jì) 第 8章 結(jié)構(gòu)體 32 建立鏈表 (從鏈尾到鏈頭 ) head ai1 ... ④ head = p。 ② p = malloc(sizeof (struct node))。 pdata = a[i]。 ① for(i=0。 in。 i++) p ai ③ pnext = head。 C語言程序設(shè)計(jì) 第 8章 結(jié)構(gòu)體 33 建立鏈表 (從鏈頭到鏈尾 ) ai1 ^ ... ④ pnext = q。 ② q = malloc(sizeof (struct node))。 qdata = a[i]。 ① for(i=0。 in。 i++) ai ^ q ③ qnext = NULL。 p ⑤ p = q。 C語言程序設(shè)計(jì) 第 8章 結(jié)構(gòu)體 34 遍歷鏈表 ... ai1 ai ai+1 ... ③ p = pnext。 p ① while(p) ② printf(%d, pdata)。 C語言程序設(shè)計(jì) 第 8章 結(jié)構(gòu)體 35 刪除結(jié)點(diǎn) ... ai1 ai ai+1 ... ③ pnext = qnext。 ④ free(q)。 ② q = pnext。 p q ① if(pnext滿足刪除條件 ) C語言程序設(shè)計(jì) 第 8章 結(jié)構(gòu)體 36 插入結(jié)點(diǎn) ... ai ai+1 ... ④ pnext = q。 ② q = malloc(sizeof (struct node))。 qdata = x。 p ① if(p滿足插入條件 ) q x ③ qnext = pnext。 C語言程序設(shè)計(jì) 第 8章 結(jié)構(gòu)體 37 鏈表操作中需要注意的幾個(gè)問題 ? 注意考慮幾個(gè)特殊情況下的操作 ?鏈表為空表 (head==NULL) ?鏈表只有一個(gè)結(jié)點(diǎn) ?對(duì)鏈表的第一個(gè)結(jié)點(diǎn)進(jìn)行操作 ?對(duì)鏈表的最后一個(gè)結(jié)點(diǎn)進(jìn)行操作 ? 最后一個(gè)結(jié)點(diǎn)的 next指針應(yīng)為 NULL ? 可以定義一個(gè)結(jié)構(gòu)體類型用于表示結(jié)點(diǎn)的數(shù)據(jù)部分，以便于對(duì)數(shù)據(jù)的操作 C語言程序設(shè)計(jì) 第 8章 結(jié)構(gòu)體 38 結(jié)束 The End
外語相關(guān)推薦
鄂ICP備17016276號(hào)-1