bigsai -
數據結構—搞懂雙鏈表
前言
前面有很詳細的講過線性表(順序表和鏈表),當時講的鏈表以單鏈表為主,但在實際應用中雙鏈表有很多應用場景,例如大家熟知的LinkedList。
雙鏈表與單鏈表區別
單鏈表和雙鏈表都是線性表的鏈式實現,它們的主要區別在於節點結構。單鏈表的節點包含數據字段 data 和一個指向下一個節點的指針 next,而雙鏈表的節點除了 data 和 next,還包含指向前一個節點的指針 pre。這個區別會導
算法
,
鏈表
,
JAVA
,
數據結構和算法
,
後端
收藏
評論