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