Question

在您投票否决之前，请考虑我已经检查了其他答案，但是我找不到Java的答案。我只是提供有问题的方法。如果需要，我可以共享完整的代码，但这只是简单的教程代码，没什么花哨的。

该方法无效：

public void insert_before_node(Node givenNode, int data) {
    Node newNode = new Node(data);
    newNode.prev = givenNode.prev;
    givenNode.prev = newNode;
    newNode.next = givenNode;

    if(newNode.prev != null)
        newNode.prev.next = newNode;
}

另一种有效的添加方法：

public void insert_front(int data) {
    Node newNode = new Node(data);
    newNode.next = head;
    newNode.prev = null;

    if(head != null)
        head.prev = newNode;
    head = newNode;
}

要调试的打印方法：

public void print() {
    Node n = head;
    while(n != null){
        System.out.println(n.data);
        n = n.next;
    }
}

DoublyLinkedList类：

public class DoublyLinkedList {

    static class Node {
        int data;
        Node next;
        Node prev;

        Node(int data) {
            this.data = data;
            this.next = null;
            this.prev = null;
        }
    }

    Node head;

    DoublyLinkedList() {
        this.head = null;
    }

public static void main(String[] args) {

    DoublyLinkedList ll = new DoublyLinkedList();
    ll.insert_front(0);
    ll.insert_before_node(ll.head, 100);

    ll.print();

}
}

LinkedList和Node的实现非常简单。在这里找到：https://www.geeksforgeeks.org/doubly-linked-list/

我首先创建一个链表，insert_front（）一个值以使head不为空，然后使用上面的方法插入其他内容。但是，插入到节点的前端，后端之后，此insert_before_node（）无效。我用此方法插入的内容未显示在我的印刷品上。

我也在纸上画画，仍然找不到问题。

geeksforgeeks链接也没有此方法的Java实现。

Answer 1

我编辑代码以提高可读性。

public void insert_before_node(Node next, int data) {
    Node newNode = new Node(data);
    Node prev = next.prev;
    //left to right
    prev.next = newNode;
    newNode.next = next;
    //traverse right to left
    next.prev = newNode;
    newNode.prev = prev;
}

我认为next和prev也不为空。

顺便说一句，您应该添加更多条件来检测insert_before_node中的null（next和prev）。请更新结果，希望对您有所帮助。

Answer 2

您的代码正在运行，除了在insert_front(Node,int)方法中分配head之外，我认为您之前还忘记了this.。

另外，也许您需要

在insert_front方法中删除head参数（它是dll的头，它具有该类的成员），
删除下划线（不是Java的好习惯，Sonar会抱怨）
返回您创建的节点，以便以后可以引用它们（并可能创建一个流畅的API）

基本返工应如下所示：

import java.util.Objects;

public class DoubleLinkLists {

    public static void main(String[] args) {
        DoubleLinkedList dll = new DoubleLinkedList();

        DoubleLinkedList.Node node5 = dll.insertInFront(5);
        DoubleLinkedList.Node node4 = dll.insertInFront(4);
        DoubleLinkedList.Node node2 = dll.insertInFront(2);
        DoubleLinkedList.Node node1 = dll.insertInFront(1);
        DoubleLinkedList.Node node3 = dll.insertBefore(node4, 3);

        System.out.println(dll);
    }


    public static class DoubleLinkedList {
        Node head;

        @Override
        public String toString() {
            Node current = head;
            StringBuilder sb = new StringBuilder();

            while (current != null) {
                sb.append(current.data)
                  .append(" ");
                current = current.next;
            }

            return sb.toString();
        }

        public Node insertBefore(Node givenNode, int data) {
            Node newNode = new Node(data);
            newNode.prev = givenNode.prev;
            givenNode.prev = newNode;
            newNode.next = givenNode;

            if (newNode.prev != null) {
                newNode.prev.next = newNode;
            }

            return newNode;
        }

        public Node insertInFront(int data) {
            Node newNode = new Node(data);
            newNode.next = head;
            newNode.prev = null;

            if (head != null) {
                head.prev = newNode;
            }

            head = newNode;
            return newNode;
        }

        public static class Node {
            int data;

            Node prev;

            Node next;

            Node(int d) {
                data = d;
            }

            @Override
            public boolean equals(Object o) {
                if (this == o) return true;
                if (o == null || getClass() != o.getClass()) return false;
                Node node = (Node) o;
                return data == node.data;
            }

            @Override
            public int hashCode() {
                return Objects.hash(data);
            }
        }
    }
}

双链列表，在Java中的给定节点之前插入

2 个答案: