單鏈表、雙鏈表、循環單鏈表、循環雙鏈表、哈希表、hashmap

單鏈表:擁有指向下一節點的指針。查找元素需要從頭結點遍歷 雙鏈表:擁有指向上一節點和下一節點的指針。相對於單鏈表,在找當前節點的前一節點時比較方便,佔用空間比單鏈表大。 單循環鏈表:單鏈表中,從一已知結點出發,只能訪問到該結點及其後續結點,無法找到該結點之前的其它結點。而在單循環鏈表中,從任一結點出發都可訪問到表中所有結點,這一優點使某些運算在單循環鏈表上易於實現。 雙循環鏈表:可以從任何結點開始
相關文章
相關標籤/搜索