第7章資料結(jié)構(gòu)-文庫吧資料
2024-10-25 13:05本頁面
【正文】 ? 原因： 利用函數(shù) “ malloc”向系統(tǒng)要一塊記憶體的空間時，系統(tǒng)會根據(jù)當(dāng)時記憶體哪裡有空位 ? 實(shí)體順序的示意圖： ? 要取出鏈結(jié)串列的某一個節(jié)點(diǎn)，只能依循事先建立好的指標(biāo)，一一探訪中間經(jīng)過的節(jié)點(diǎn)。 ? 所有同學(xué)的數(shù)學(xué)成績可以記錄在 “ scores” 二維陣列的第一列，英文成績可以記錄在 “ scores” 二維陣列的第二列 ， 每個同學(xué)這兩科成績的對應(yīng)註標(biāo)如下所示： 75 計算機(jī)概論 全華科技圖書 二維陣列的實(shí)體順序 ? 以列為主：先存放好第一「列」的元素，接著再存放第二「列」，依此類推 ? 其示意圖如下： ? 其公式如下： ? 以欄為主：先存放好第一「欄」的元素，接著再存放第二「欄 」，依此類推，其公式如下： [1][0] 76 計算機(jī)概論 全華科技圖書 72 鏈結(jié)串列 ? 可表示不確定大小或會動態(tài)增減的資料 ? 由一個個節(jié)點(diǎn)所組成，其資料型態(tài)宣告如下： ? 宣告一個指標(biāo)變數(shù) “ front”， 用來指到一個鏈結(jié)串列的起始節(jié)點(diǎn)： ? 鏈結(jié)串列範(fàn)例如下： 77 計算機(jī)概論 全華科技圖書 指標(biāo)變數(shù) ? 根據(jù) C語言的語法，在宣告一個變數(shù)時前面加上符號 「 *」 ，即為 指標(biāo)變數(shù) ? 指標(biāo)變數(shù)記錄的值是資料在記憶體裡的位置 ? 取出資料的方法 ? 在變數(shù)前面加上符號 「 *」，如 「 *」會傳回該節(jié)點(diǎn)在 “ data”欄位的值 ? 在變數(shù)後面加上箭頭 “ ” ，如「 frontdata」 ? 空指標(biāo) ? 表示為 “ null” ? 通常用來表示一個串列的結(jié)束 78 計算機(jī)概論 全華科技圖書 鏈結(jié)串列程序（一） ? 把一個新的節(jié)點(diǎn)加入到鏈結(jié)串列的起點(diǎn) ? 程序 “ insert” 定義如下： 79 計算機(jī)概論 全華科技圖書 程序 insert執(zhí)行步驟 ? 執(zhí)行 「 inse
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1