Java 如何区分单链表和双链表?

问题描述

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

解决方法

如果您阅读文档,即 LinkedList 的 javadoc,它首先会说:

ListDeque 接口的

双向链表实现

Java 运行时库中没有单链表实现。没有必要,因为节省的内存太小了,无关紧要。