java中的单链表和双向链表？
在java中，哪个集合接口可以有效地实现单链表和双向链表？请问代码示例吗？
Which collection interface is efficient to implement the singly and doubly linked list in java? code sample please?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
毫不奇怪，实现双向链表的正确接口是 LinkedList。请参阅JavaDoc。
我不会在这里给你一个代码示例；它们在网络上随处可见，您只需花两分钟的时间研究就可以找到一个。
如果出于某种原因您想要一个单链表，您可能必须使用自定义 Node 类来创建自己的单链表。每个节点应该只有一个数据对象和一个指向下一个节点的指针。
The right interface to implement a doubly-linked list is, unsurprisingly, a LinkedList. See the JavaDoc.
I'm not going to give you a code sample here; they're all over the web and you could find one with two minutes' research.
If you want a singly-linked list for some reason, you're probably going to have to roll your own using a custom Node class. Each Node should just have a data object and a pointer to the next Node.