什么是鏈表

鏈表是線性表的除了順序存儲(chǔ)外的另一種存儲(chǔ)方式

為什么會(huì)出現(xiàn)或者說(shuō)解決了順序存儲(chǔ)的什么缺點(diǎn)

順序存儲(chǔ)是使用地址連續(xù)的內(nèi)存單元進(jìn)行存儲(chǔ)，且我們進(jìn)行插入或者刪除操作時(shí)，需要對(duì)插入或刪除元素后的元素進(jìn)行操作，操作較為繁瑣，而使用鏈?zhǔn)酱鎯?chǔ)更便捷。

鏈?zhǔn)酱鎯?chǔ)在進(jìn)行插入刪除操作時(shí)更有優(yōu)勢(shì)的原因

• 鏈?zhǔn)酱鎯?chǔ)的中每一個(gè)數(shù)據(jù)元素都是存儲(chǔ)在一個(gè)節(jié)點(diǎn)中，該節(jié)點(diǎn)內(nèi)含數(shù)據(jù)與指向他下一個(gè)數(shù)據(jù)元素的指針，通過(guò)修改指針的指向，我們可以快速實(shí)現(xiàn)插入和刪除操作。

循環(huán)鏈表(單循環(huán)鏈表)

將最后一個(gè)節(jié)點(diǎn)的指針域由空改為頭節(jié)點(diǎn)地址

雙向鏈表

將原有鏈表節(jié)點(diǎn)結(jié)構(gòu)由只有next后繼指針域增加pre前驅(qū)指針域，且頭節(jié)點(diǎn)的pre指向最后一個(gè)元素，最后一個(gè)元素的next指向頭節(jié)點(diǎn)