最近這段時間一直在做項目，基本上都是用鏈表的增刪改查來完成的。對于鏈表想分幾天來做個簡單的回顧，今天時間也不多，就來說一些定義好了。
什么是鏈表？
- 關鍵字（線性表，非連續存儲，非順序存儲，由數據域和指針域構成）；鏈表是一種常見的基礎數據結構，是一種線性表。
- 是一種在物理存儲單元上非連續順序的存儲結構。
- 鏈表由一系列節點構成，節點在運行時動態生成，每個節點包括數據域和指針域，數據域存儲當前節點的信息，指針域存儲下一個節點的首地址。
為什么要用鏈表？
- 順序存儲對空間的利用率不高；
- 內存隨著時間的增加會找不到大塊的順序空間；
- 數組的大小只能是固定的，增加或刪除都會移動大量的數據；
- 鏈式存儲大小可以伸縮；
- 鏈式存儲利用率高；
單鏈表：鏈式存儲，每個數據在內存隨機位置存放，靠地址連接；
做項目用的都是單鏈表雙鏈表沒怎么用，具體的也說不上來。不過做完項目可以問問百度，作為一個了解。
** 對鏈表的具體操作：鏈表是依靠結構體構造出節點，依靠節點連接而成的，把數據域和指針域存放在同一節點。**
關于鏈表的具體操作，主要功能我現在所感覺到的就是增刪改查。這些明天再做總結。
