最近這段時(shí)間一直在做項(xiàng)目，基本上都是用鏈表的增刪改查來完成的。對(duì)于鏈表想分幾天來做個(gè)簡(jiǎn)單的回顧，今天時(shí)間也不多，就來說一些定義好了。

什么是鏈表？

• 關(guān)鍵字（線性表，非連續(xù)存儲(chǔ)，非順序存儲(chǔ)，由數(shù)據(jù)域和指針域構(gòu)成）；鏈表是一種常見的基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)，是一種線性表。
• 是一種在物理存儲(chǔ)單元上非連續(xù)順序的存儲(chǔ)結(jié)構(gòu)。
• 鏈表由一系列節(jié)點(diǎn)構(gòu)成，節(jié)點(diǎn)在運(yùn)行時(shí)動(dòng)態(tài)生成，每個(gè)節(jié)點(diǎn)包括數(shù)據(jù)域和指針域，數(shù)據(jù)域存儲(chǔ)當(dāng)前節(jié)點(diǎn)的信息，指針域存儲(chǔ)下一個(gè)節(jié)點(diǎn)的首地址。

為什么要用鏈表？

• 順序存儲(chǔ)對(duì)空間的利用率不高；
• 內(nèi)存隨著時(shí)間的增加會(huì)找不到大塊的順序空間；
• 數(shù)組的大小只能是固定的，增加或刪除都會(huì)移動(dòng)大量的數(shù)據(jù)；
• 鏈?zhǔn)酱鎯?chǔ)大小可以伸縮；
• 鏈?zhǔn)酱鎯?chǔ)利用率高；

單鏈表：鏈?zhǔn)酱鎯?chǔ)，每個(gè)數(shù)據(jù)在內(nèi)存隨機(jī)位置存放，靠地址連接；
做項(xiàng)目用的都是單鏈表雙鏈表沒怎么用，具體的也說不上來。不過做完項(xiàng)目可以問問百度，作為一個(gè)了解。

** 對(duì)鏈表的具體操作：鏈表是依靠結(jié)構(gòu)體構(gòu)造出節(jié)點(diǎn)，依靠節(jié)點(diǎn)連接而成的，把數(shù)據(jù)域和指針域存放在同一節(jié)點(diǎn)。**

關(guān)于鏈表的具體操作，主要功能我現(xiàn)在所感覺到的就是增刪改查。這些明天再做總結(jié)。