Java 在双链接列表中插入新元素

我必须实现双链接列表。方法prepend应该在现有列表中插入新元素。但是我不知道如何将新元素的引用“next”与旧列表的引用“prev”联系起来。 提前谢谢。

---

您需要通过设置新节点与当前节点的下一个链接，将新节点与当前节点链接

public class DoublyLinkedList {
    ...
    DoublyLinkedList prepend(String info) {
        // Beginning of a list, insert new element
        if (prev == null) {
            // this is the changed line.
            prev = new DoublyLinkedList(info, null, this);
        } else {
            prev.prepend(info);
        }
        return prev;
    }
}

---

首先命名类

DoublyLinkedNode

。这些对象的一系列链接将构成一个双链接列表

使用正确的类名对您的思维非常重要。一旦你修复了你的nsme ie节点列表，问题应该会变得容易得多

在伪代码中：

• 将上一个根节点设置为新节点
• 在根节点旁边设置新节点
• 将root设置为新节点

---

你能帮我做一个metode delete（int index）吗：对于同一个问题，我不知道如何实现它？

public class DoublyLinkedList {
    ...
    DoublyLinkedList prepend(String info) {
        // Beginning of a list, insert new element
        if (prev == null) {
            // this is the changed line.
            prev = new DoublyLinkedList(info, null, this);
        } else {
            prev.prepend(info);
        }
        return prev;
    }
}