Java 如何区分单链表和双链表？答案

【问题标题】：How does Java differentiate singly and doubly linkedlists?Java 如何区分单链表和双链表？
【发布时间】：2021-02-17 21:56:16
【问题描述】：

当我研究链表时，我了解到它们有两种不同的类型——双链表和单链表。但是当我自己尝试在java中创建一个链表时，我发现我无法区分它们，因为只有一个类实现它“LinkedList”。那么java是否将所有链表视为双重链表或者我不明白？如果我想创建一个单独的链接列表，我应该怎么做？谢谢

【问题讨论】：

Java LinkedList 实现是一个双向链表。如果你真的想要（出于某种奇怪的原因）一个单链表，你必须自己制作一个（或使用库）。但是use LinkedList的理由不多，单或双联。

【解决方案1】：

如果您阅读文档，即LinkedList 的javadoc，它会这样开头：

双向链表实现 List 和 Deque 接口。

Java 运行时库中没有单链表实现。没有必要，因为节省的内存太少，根本不重要。

【讨论】：