數據結構與算法分析——帶有頭結點的單鏈表的實現(C語言)

數據結構與算法分析——帶有頭結點的單鏈表的實現   表——一種簡單的數據結構，有兩種實現方式，數組和鏈表，各有各的優勢，用數組來寫優勢是查找一個元素花費O（1）的時間，缺點是事先並不知道元素個數須要預估的大一些，可能浪費空間，另外刪除和插入花費O（N）的時間，用鏈表寫的缺點是查找一個元素須要從頭開始查找花費O（N）的時間，優勢是採用了不連續存儲，插入和刪除都避免了線性開銷，也不用預估元素個數了，由

>>阅读原文<<