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

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