[數據結構]數據結構知識

數據結構 鏈表 鏈表是一種由節點(Node)組成的線性數據集合,每個節點通過指針指向下一個節點。它是一種由節點組成,並能用於表示序列的數據結構。 單鏈表:每個節點僅指向下一個節點,最後一個節點指向空(null)。 雙鏈表:每個節點有兩個指針p,n。p指向前一個節點,n指向下一個節點;最後一個節點指向空。 循環鏈表:每個節點指向下一個節點,最後一個節點指向第一個節點。 時間複雜度: 索引:O(n)
相關文章
相關標籤/搜索