我正在尝试可视化链接列表，我想在头部插入一个节点并将另一个节点推到下一个

Question

我想要做的是在头部之后插入一个节点。在任意位置插入，当我在head插入时：我想让之前的head移动到head.next。class Node{Node next;Node previous;int data;public Node(int data){    this.data = data;}}public class LinkedList {Node head;public Node push(int data){Node newNode = new Node(data);if(head == null){newNode.next = head;head = newNode;}else{newNode.next = head.next;head.next = new Node(data);            }        return head;}public Node insertAtEnd(int data){    Node temp = this.head;    while(temp!=null){    temp = temp.next;}    return temp = new Node(data);}主要的LinkedList ll = new LinkedList();         ll.push(15);         ll.push(4);         ll.push(78);         ll.push(55);         ll.insertAtEnd(80);         ll.printList();         int s = ll.getSize();         System.out.println(s);代码只输出某些节点而不是列表中的所有节点。

Answer 1

在 push 方法的 else 语句中有一个不必要的 while 循环。

而（温度！=空）

public Node push(int data){

    Node newNode = new Node(data);

    if(head == null){

    newNode.next = head;

    head = newNode;

    }

    else{

    newNode.next = head.next;

    head.next = new Node(data);            

    }        

    return head;

    }

Answer 2

public final class LinkedList {

    private Node head;

    // method name should be clear

    public void addHead(int data) {

        Node node = new Node(data);

        if (!isEmpty())

            updateLinksBeforeInsert(node, head);

        head = node;

    }

    public void addTail(int data) {

        Node node = new Node(data);

        if (isEmpty())

            head = node;

        else

            updateLinksBeforeInsert(findLastNode(), node);

    }

    public boolean isEmpty() {

        return head == null;

    }

    // The last node is the node with 'next == null'

    private Node findLastNode() {

        Node node = head;

        while (node.next != null)

            node = node.next;

        return node;

    }

    // Before insert both 'prev' and 'next' links should be correctly updated

    private static void updateLinksBeforeInsert(Node prev, Node next) {

        prev.next = next;

        next.prev = prev;

    }

    // Accept a stream is more flexible than simple System.out

    public void print(PrintStream out) {

        Node node = head;

        while (node != null) {

            // print '-->' only after the first element

            if (node != head)

                out.print("-->");

            out.print(node.data);

            node = node.next;

        }

    }

    // Node should not be visible outside LinkedList

    private static final class Node {

        final int data;

        Node next;

        Node prev;

        private Node(int data) {

            this.data = data;

        }

    }

Answer 3

while 循环是导致无限循环的原因。tmp!=null由于 tmp 保持原样，因此条件不会变为假。它不是穿越。第二个函数的情况也是如此，其中 head 永远不会向前遍历，因此如果它不为空，它将保持不为空并且循环不会结束。

这将工作 -

在你的 push() 函数中 -

else{

   Node node = new Node(data);

   node.next = head;

   head.prev = node;   // taking into account that it is a dll

   this.head = node;

   return node;

}

还有你的 insertAtEnd(int data) -

public Node insertAtEnd(int data){

  Node tmp = this.head;

  while(tmp.next!=null){

    tmp = tmp.next;

  }

  tmp.next = new Node(data);

  tmp.next.prev = tmp;    // taking into account that it is a dll

  return tmp.next;

}

PS 在插入函数中通常没有返回值，因为我们只是将一些数据插入到数据结构中。我们最多可能需要插入是否成功。