【数据结构与算法】双链表V3.0的Java实现
生活随笔
收集整理的這篇文章主要介紹了
【数据结构与算法】双链表V3.0的Java实现
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
更新說明
經過了雙鏈表V1.0的根據接口編寫成型、雙鏈表V2.0的功能大幅度增強,這里推出了雙鏈表V3.0,功能的豐富性不及V2.0,但加入了迭代器,代碼的編寫也更加的合理了,應該說是比較好的作品了。
不過還是推薦看看java.util.LinkedList的源碼,那個寫的顯然吊打這里的所有版本。
簡單說說迭代器
迭代器的具體內容這里就不贅述了,無論從是Java語法的層面,還是從理解數據結構的層面,亦或是對迭代器模式的了解,你都應該去深入的認識迭代器。
我們常用的增強for循環,也與迭代器密切聯系著。
迭代器的話,無論是順序表、鏈表、樹還是什么其他的數據結構都可以寫出來,迭代器無非是按照某種順序去逐一地遍歷數據的序列。
迭代器一定要具備的基本內容:
- 屬性:
- current: 當前位置
- 方法
- hasNext()
總結
以上是生活随笔為你收集整理的【数据结构与算法】双链表V3.0的Java实现的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【离散数学】命题逻辑符号化例题
- 下一篇: 动态规划求解疯狂的采药问题(洛谷P161