上一篇文章為:→2.1.4Python中的順序表
鏈表
為什么需要鏈表
順序表的構(gòu)建需要預(yù)先知道數(shù)據(jù)大小來申請連續(xù)的存儲空間，而在進(jìn)行擴(kuò)充時(shí)又需要進(jìn)行數(shù)據(jù)的搬遷，所以使用起來并不是很靈活。
鏈表結(jié)構(gòu)可以充分利用計(jì)算機(jī)內(nèi)存空間，實(shí)現(xiàn)靈活的內(nèi)存動態(tài)管理。
鏈表的定義
鏈表（Linked list）是一種常見的基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)，是一種線性表，但是不像順序表一樣連續(xù)存儲數(shù)據(jù)，而是在每一個(gè)節(jié)點(diǎn)（數(shù)據(jù)存儲單元）里存放下一個(gè)節(jié)點(diǎn)的位置信息（即地址）。
day24_鏈表-01.png
