算法競賽的題型分類

一、鏈表 1.鏈表有關的知識 （1）鏈表問題算法難度不高，主要考察代碼實現能力 （2）鏈表和數組都是一種線性結構 數組是一段連續分配的存儲空間， 鏈表空間不一定保證連續，是臨時分配的。 （3）鏈表的分類 按鏈接方向分類：單鏈表、雙鏈表 按有環無環分類：普通鏈表、循環鏈表 循環鏈表是首尾相接的鏈表，它的最後一個元素的next指針指向它的第一個元素， 另外還有一種循環雙鏈表，它的頭節點還有一個指針指向

>>阅读原文<<