鏈結串列(link list)是由節點(node)串接而成
而每個節點是採動態記憶體配置的方式來配置記憶體給他們
節點包含2個成員，第一個是該節點所儲存的資料
第二個是一個指標，用來指向下一個節點的位址
鏈結串列是由許多節點鏈結而成，每一個節點均有一個指標指向下一個節點
接下來我們就可以利用C語言中的結構來設計節點
1.建立3節點的鏈結串列
上述範例是以靜態的方式來配置，
也就是程式在編譯時已經配置好記憶空間給每一個節點
這種配置方式會有些不便，例如在新增節點，同時當一個節點不再使用
被他所占去的記憶空間也無法回收
以下範例是改用malloc()動態記憶體配置鏈結串列
鏈結串列的操作
->(1)建立、列印、釋放空間函數
節點的搜尋與插入
節點的刪除
文章標籤
全站熱搜
留言列表
