python鏈表是什么
1、概念
鏈表是由一系列節(jié)點(diǎn)構(gòu)成，每個(gè)節(jié)點(diǎn)由一個(gè)值域和指針域構(gòu)成，值域中存儲(chǔ)著用戶數(shù)據(jù),指針域中存儲(chǔ)這指向下一個(gè)節(jié)點(diǎn)的指針。
2、優(yōu)點(diǎn)
提高空間的使用率
任意位置增加或者刪除數(shù)據(jù)時(shí)操作方便
3、缺點(diǎn)
總體的空間開銷比順序存儲(chǔ)要大
不方便隨機(jī)的存取元素
4、分類
(1)單向鏈表
單向鏈表也叫單鏈表，是鏈表中最簡(jiǎn)單的形式。
(2)循環(huán)鏈表
單向循環(huán)鏈表為單向鏈表的變種，鏈表的最后一個(gè)next指向鏈表頭，新增一個(gè)循環(huán)。
(3)雙向鏈表
雙向鏈表比單向鏈表更加復(fù)雜，它每個(gè)節(jié)點(diǎn)有兩個(gè)鏈接。
以上就是python鏈表的介紹，大家在了解基本內(nèi)容后，可以就鏈表的分類深入研究。更多Python學(xué)習(xí)推薦:請(qǐng)關(guān)注IT培訓(xùn)機(jī)構(gòu):千鋒教育。
京公網(wǎng)安備 11010802030320號(hào)