是否在数组上构建了LinkedList

Question

链接列表在哪里存储其数据？是使用数组还是如何工作？

我知道它适用于节点，但它实际上如何存储节点？

Answer 1

一个Node链接到（即包含）序列中的下一个Node。 LinkedList类实际上只包含列表中的第一个Node。

例如： A，B，C的链接列表如下：

LinkedList包含成员变量A，A包含成员变量B，B包含成员变量C。 C包含null成员变量。

A - ＆gt; B - ＆gt; C - ＆gt; null

如果您插入新节点，它将变为......

A - ＆gt; B - ＆gt; C - ＆gt; D - ＆gt; null

Answer 2

LinkedList不使用数组来存储数据。它是一个双向链表，它将数据存储在节点

中

class Node<E> {
    E item;
    Node<E> next;
    Node<E> prev;
....

Answer 3

LinkedList包含对象Entry，它具有下一个和上一个对象的当前对象和引用。然后这些next和previois对象还包含对象Entry，它具有当前对象和对下一个和前一个对象的引用，依此类推。 最终你有一个彼此链接的物件链。

这是LinkedList中的内部类条目：

private static class Entry<E> {
    E element;
    Entry<E> next;
    Entry<E> previous;
...

例如，element是当前对象。

我希望我帮助过你。