線性表的鏈式存儲實現(C語言)

  上一篇用數組實現了線性表的存儲，可是這種方式在插入和刪除元素時，須要經過元素的移動來實現，效率比較低。並且在估計的最大數組個數小於實際狀況時，很差處理。咱們能夠經過鏈式存儲來實現，是經過「鏈」來鏈接元素，所以對於線性表的插入和刪除只須要對鏈進行操做便可。node 咱們將鏈表中的一個節點表示爲以下(每一個節點都包含一個指向下一個節點的指針)：數組 typedef int ElementType;

>>阅读原文<<