鏈表相關問題

鏈表問題主要是指針操作需要考慮周全。 鏈表和數組都是一種線性結構。 數組是一段連續的存儲空間。可以直接通過下標獲取值。 鏈表空間不一定保證連續，是臨時分配的。只能從鏈表頭部開始一個一個找下去。 鏈表的分類： 1. 按照連接方向分類：單鏈表和雙鏈表。 單鏈表只能通過next指針尋找下一個節點。 雙鏈表有next和previous指針，previous指針可以指向其前一個節點。 2. 按照有環無環分類

>>阅读原文<<