第二步前一节点的链结.PPTVIP

* 第三章 Linked List 本章內容 3-1 串列 3-2 用陣列資料結構直接儲存串列 3-3 陣列結構實作鏈結串列 3-4 指標與結構體 3-5 動態配置節點實作鏈結串列 3-6 鏈結串列的其他運算 3-7 環狀鏈結串列 3-8 雙向鏈結串列 3-9 鏈結串列的應用 3-1 串列 ◎串列 是許多項目有順序的排列 11 13 17 19 23 29 中國 美國 英國 蘇俄 二次大戰同盟國國名若依筆劃數目由少至多來排列 10到30之間的質數由小到大排列 常用於串列上的幾個運算： 1. 插入新節點 (Insert) － 在原有的串列中加入一個新的元素。 2. 刪除某節點 (Delete) － 將某一個元素從原本的串列中移除。 3. 找尋某節點 (Find) － 依照需求將所指定的（第幾個）元素值讀出來 3-2 用陣列資料結構直接儲存串列 中國 美國 英國 蘇俄 Alli[0] Alli[1] Alli[2] Alli[3] 11 13 17 19 23 29 Prime[0] Prime[1] Prime[2] Prime[3] Prime[4] Prime[5] 利用陣列結構循序來儲存串列的方式，具有以下的優缺點： 優點：只要標明要查詢第幾個元素，就能很快地根據元素註標讀寫該元素，因為陣列的隨機存取 (random access) 效率相當高，時間複