【发布时间】：2014-06-02 23:01:59
【问题描述】：
我正在寻找具有 insert() 和 remove() 方法的 Java 链表的基本实现。
谢谢。
【问题讨论】：
-
链表的基本实现是
LinkedList。
标签： java data-structures
【发布时间】：2014-06-02 23:01:59
【问题描述】：
这样的实现存在于java.util 包中。不出所料，它被称为LinkedList。
它有add(int index, E element) 等方法，还有一个add(E e) 可以添加到末尾。还有多种remove( 方法，包括删除给定对象、列表头或任意索引。
【讨论】：
-
是的，这是双链表实现。我正在寻找单链表。
-
@harshal 双向链表在哪些方面不合适？它只是取代了单链表，同时添加了新的行为而不影响旧的行为。