日期:2014-05-20  浏览次数:20593 次

关于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)