鏈結串列(link list)是由節點(node)串接而成

而每個節點是採動態記憶體配置的方式來配置記憶體給他們

節點包含2個成員,第一個是該節點所儲存的資料

第二個是一個指標,用來指向下一個節點的位址

 

鏈結串列是由許多節點鏈結而成,每一個節點均有一個指標指向下一個節點

 

接下來我們就可以利用C語言中的結構來設計節點

 

1.建立3節點的鏈結串列

   

 

 

 

上述範例是以靜態的方式來配置,

也就是程式在編譯時已經配置好記憶空間給每一個節點

 

這種配置方式會有些不便,例如在新增節點,同時當一個節點不再使用

被他所占去的記憶空間也無法回收

 

以下範例是改用malloc()動態記憶體配置鏈結串列

 malloc()動態記憶體配置鏈結串列的教學點這

 

 

鏈結串列的操作

->(1)建立、列印、釋放空間函數

 

 

 

 節點的搜尋與插入

 

 

 

節點的刪除

 

 

 

 

文章標籤
全站熱搜
創作者介紹

Mark Zhang 發表在 痞客邦 留言(10) 人氣(109,326)