單鏈表與多重鏈表的區別

單鏈表與多重鏈表的區別

單向鏈表:包含兩個域,一個信息域和一個指針域。這個鏈接指向表中的下一個節點,而最後一個節點則指向一個空值NULL。單向鏈表只可向一個方向遍歷。

循環鏈表(多重鏈表):在一個循環鏈表中,首節點和末節點被連接在一起。這種方式在單向和雙向鏈表中皆可實現。要轉換一個循環鏈表,你開始於任意一個節點然後沿着列表的任一方向直到返回開始的節點。循環鏈表可以被視爲"無頭無尾"。