鏈表
鏈表是在非連續(xù)的內(nèi)存單元中保存數(shù)據(jù)，并且通過(guò)指針將各個(gè)內(nèi)存單元鏈接在一起，最有一個(gè)節(jié)點(diǎn)的指針指向 NULL 。
鏈表不需要提前分配固定大小存儲(chǔ)空間，當(dāng)需要存儲(chǔ)數(shù)據(jù)的時(shí)候分配一塊內(nèi)存并將這塊內(nèi)存插入鏈表中。
分類
單鏈表
帶有頭節(jié)點(diǎn)的單鏈表
雙向鏈表
循環(huán)單向鏈表
雙向循環(huán)鏈表
