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