定義：鏈表是一種遞歸的數據結構，他或者為空（null），或者是指向一個結點（node）的引用，該結點含有一個泛型的元素和一個指向另一條鏈表的引用。
用長方形表示對象
將實例變量的值寫在長方形中；
用指向被引用對象的箭頭表示引用關系。
private class Node{
Item item;
Node next;
}
Node first = new Node();
Node second = new Node();
Node third = new Node();
first.item = "one";
second.item = "two";
third.item = "three";
然后我們設置next域來構造鏈表
first.next = second;
second.next = third;
注：此時third的next仍為null，即被初始化的值。
我們知道了如何構造鏈表，我們再來說一下鏈表的存儲方式。
我們都知道數組在內存中是連續分布的，但是鏈表在內存不是連續分配的。鏈表是通過指針域的指針鏈接內存中的各個節點。
所以鏈表在內存中是散亂分布在內存中的某地址上，分配機制取決于操作系統的內存管理。我們可以根據下圖來進行理解。
鏈表的遍歷我們通常使用while循環（for循環也可以但是代碼不夠簡潔）下面我們來看一下鏈表的遍歷代碼
for:
for(Node x = first;x!=null;x=x.next){
//處理x.item
}
while:
Node x = first;
while(x!=null){
//處理x.item
x=x.next;
}
添加節點E，如圖所示
刪除B節點，如圖所示
我們只需將A節點的next指針指向C節點即可。
有的同學可能會有這種疑問，B節點這樣不會留著內存里嗎？java含有自己的內存回收機制，不用自己手動釋放內存了，但是C++,則需要手動釋放。
我們通過上圖知道了刪除和插入都是O(1)操作。
| 插入/刪除操作(時間復雜度) | 查詢（時間復雜度） | 存儲方式 | |
|---|---|---|---|
| 數組 | O(n) | O(1) | 內存連續分布 |
| 鏈表 | O(1) | O(n) | 內存散亂分布 |
我們上周做了很多鏈表的題目，全部都是在題庫中精挑細選出來的，掌握了那些題目不僅能夠掌握了鏈表的基本操作，而且還能學到很多算法思想，以后我們再遇到鏈表的題目就可以往我們的框架上靠。
鏈表必會題目：
雙指針思想
老鷹：我要抓走倒數第K個小雞
老鷹：一口氣吃掉一半小雞仔
兜兜轉轉還是你
遇見
合二為一
刪除節點
我們長的像是我們的錯嗎？
大家完成了這些題目應該就會對鏈表有自己的理解了，對其他鏈表題目也不會一頭霧水了，大家記得打卡呀。
樹莓派Pico：僅4美元的MCU
嵌入式Linux開發板裸機程序燒寫方法總結
國產16位MCU的痛點，可以用這款物美價廉產品
