在單鏈表中對表頭進行插入或者刪除時，時間複雜度為o(1)。
單鏈表查詢指定節點時因為要進行迴圈查詢，平均需要查詢n/2次，所以時間複雜度為o(n)。
儲存密度=資料占用的儲存量/整個結點占用的儲存量。根據這個公式可以得出單鏈表的儲存密度為大於1，在空間利用率上面比順序表要差；
所以可以得出以下結論：單鏈表一般作為插入或者刪除頻繁，查詢比較少的場景下使用。空間使用率上面是比較順序表要低。
下面直接上**舉例說明：
public class linkedlist
} private node first = null;//定義first節點物件
java資料結構之單鏈表
一 單鏈表的結點結構 node類 package data public class node public int getdata public void setdata int data public node getnext public void setnext node next 測試類 ...
Java 資料結構之單鏈表
之前好像寫過一次單鏈表，好吧，不只一次了，每次寫到單鏈表就做其他的事情，然後想學資料結構的時候又要從單鏈表開始寫，就像背單詞每次都被abandon一樣。單鏈表是幾天前寫的了，可能有一些錯誤，在這裡也先不修改了，因為覺得操作和後面要整理的雙端鍊錶還有迴圈鍊錶大同小異。先把 粘上來吧，因為怕拖著拖著就越...
Java資料結構 單鏈表
鍊錶是一種資料結構，和陣列同級。鍊錶在進行迴圈遍歷時效率不高，但是插入和刪除時優勢明顯。單鏈表結構 單鏈表就相當於從頭結點開始，每乙個節點只要記錄下一節點，就把所有資料串了起來，形成了乙個單向鍊錶。各個節點的儲存可以是分散的。頭插法 尾插法 entry entry new entry val 建立要...