數據結構和算法知識

數據結構 鏈表 鏈表是一種由節點（Node）組成的線性數據集合，每個節點通過指針指向下一個節點。它是一種由節點組成，並能用於表示序列的數據結構。 單鏈表：每個節點僅指向下一個節點，最後一個節點指向空（null）。 雙鏈表：每個節點有兩個指針p，n。p指向前一個節點，n指向下一個節點；最後一個節點指向空。 循環鏈表：每個節點指向下一個節點，最後一個節點指向第一個節點。 時間複雜度： 索引：O(n)

>>阅读原文<<