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