用java如何创建一个单链表和双链表

[取个名字要低调]

java创建链表究竟是用接口还是用面向对象如果两个都可以那么各应该怎么建，谢谢大神

[wankaiss2]

参考下java的linklist之类的类

[securitit]

肯定是面向对象的啊，虽然现在很多提出面向接口编程，但是Java最终还是面向对象的。 其实如果你想知道Java里面单向和双向链表怎么实现的，去看看集合框架类的源码就可以了。 Java里的单向或者双向链表，都是真是仿照C里面的形式做的，无非就是这样，自己建个Node类，另外需要一个类来维护一个HeaderNode和EndNode，然后向里面加入元素的时候，直接把新加入的Node的引用set到前一个Node里，这就是单向链表，如果双向的，把前边Node的引用set到新加入的Node中，就是双向的了。 形式而已。