c課件簡(jiǎn)單鏈表及其應(yīng)用-展示頁
2024-10-26 00:54本頁面
【正文】 存儲(chǔ)空間 a0 a2 a1 a3 ? free head (b) 經(jīng)過一段運(yùn)行后的單鏈表結(jié)構(gòu) 2021 A 2114 B 2056 C NULL 2021 2114 2056 head 某單鏈表示意圖如下： 頭指針 head …… ……… …… 110 hat 200 …… …… . …… 130 cat 135 135 eat 170 …… … . …… 160 mat Null 165 bat 130 170 fat 110 …… …… …… 200 jat 205 205 lat 160 …… …… …… 165 head bat cat eat mat ^ … 用 C++語言描述的一個(gè)簡(jiǎn)單的單鏈表如下： struct node{ int data。 ? 鏈表的最后一個(gè)結(jié)點(diǎn)稱為 尾結(jié)點(diǎn) ，它的鏈域指針不指向任何結(jié)點(diǎn)，通常將它設(shè)置為 空指針 。每一個(gè)結(jié)點(diǎn)都包含兩類數(shù)據(jù)：一類數(shù)據(jù)稱為結(jié)點(diǎn)的 值域 ，它是描述該結(jié)點(diǎn)所包含的實(shí)際數(shù)據(jù)，可以由多個(gè)不同類型的數(shù)據(jù)構(gòu)成；另一類數(shù)據(jù)稱為 鏈域 ，它用來存儲(chǔ)與本結(jié)點(diǎn)相鄰的結(jié)點(diǎn)的地址，其作用是將各個(gè)結(jié)點(diǎn)連接在一起，它通常是與結(jié)點(diǎn)同類型的指針。簡(jiǎn)單鏈表及其應(yīng)用 ? 鏈表 是指將一組同類型數(shù)據(jù)（通常為結(jié)構(gòu)體類型）按其特有的方式連接在一起的一種數(shù)據(jù)結(jié)構(gòu)。 ? 鏈表中的元素稱為 結(jié)點(diǎn) 。 ? 任何一個(gè)鏈表都一個(gè)起始指針，稱為該鏈表的頭指針 （ head）。 ? 特點(diǎn) ? 每個(gè)元素 (表項(xiàng) )由結(jié)點(diǎn) (Node)構(gòu)成。 //值域 node *next。 例 . 建立一個(gè)簡(jiǎn)單的鏈表，它由 3個(gè)學(xué)生數(shù)據(jù)的結(jié)點(diǎn)組成， 輸出各結(jié)點(diǎn)中的數(shù)據(jù)。 struct student do { long num。 float score。 student *next。} }。 =99
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1