关于java链表的实现
rt
小弟也查过些代码
但是都比较乱 没注释也看不太明白
或者有现成的链表类?
想完成图的DFS算法
------解决方案--------------------Java自带的链表
import java.util.LinkedList;
import java.util.List;
public static void main(String [] args) {
List <Integer> lst = new LinkedList <Integer>();
}
------解决方案--------------------LinkedList是API中的链表类,不过如果楼主看别的代码看不明白的话,这个你也看不懂
------解决方案--------------------链表类.NET中也是自带的,如果想体验下自己做数据容器,那找本JAVA数据结构带光盘的书,改写一下。
链表一般都是可以用哈希表(散列)来代替的,链表的查找速度一般是O(n),有序链表可以做到O(lg(n))
而哈希表可以做到O(1)