像节点这样的对象是否可以在不给它更新值的情况下更新自身？

Question

（在insert方法中）：在else语句中，我不明白“front.next”是如何被更新为“prev.next=newNode”的。理论上，我理解它，但实际上，尽管“prev”的值来自“curr”，它的值来自“front”本身，但front不可能因为“prev”而更新。他们是怎么交谈的？

（Insert方法）我尝试过调试，当它到达执行的else语句时=

public class SinglyLinkedList<T>
{
// inner class being created:
protected class Node<T extends Comparable<T>>
{
    T val;
    Node<T> next;

    Node(T val)
    {
        this.val = val;
        this.next = null;
    }

    Node(T val, Node n)
    {
        this.val = val;
        this.next = n;
    }
}

private Node front, tail;

public SinglyLinkedList()
{
    this.front = this.tail = null;
}

// print method:
public void print()
{
    // print the contents of the list
    Node curr = front;
    while (curr != null)
    {
        System.out.println(curr.val + " ");
        curr = curr.next;
    }
}
// insert method:
public void insert(T val)
{
    Node newNode = new Node((Comparable) val);
    // make a new node
    if (front == null)
    {
        // empty list
        front = tail = newNode;
    }
    else
    {
        // list is not empty
        Node curr = front, prev = null;
        // look for insert point.
        while (curr != null && curr.val.compareTo(val) < 0)
        {
            prev = curr;
            curr = curr.next;
        }
        // insert node before curr
        newNode.next = curr;
        if (curr == front)
        {
            // update front
            front = newNode;
        }
        else
        {
            // update node before
            prev.next = newNode;
        }
        if (tail.next != null)
        {
            // move tail to last node
            tail = tail.next;
        }
    }
}

}

我希望curr继续使用curr填充节点链。接下来，使用“prev”作为临时节点，在两个节点之间添加一个节点。

我也没想到print方法会起作用，因为它从front节点开始。从理论上讲，从front节点开始是有意义的，但看看我的代码“front”如何不等于任何值，而是“curr”等于“front”，让我觉得“front”不应该访问其余的节点链。

我以为“front.next”是空的，但事实并非如此。

Answer 1

嗯，根据你的代码，前面的作为链表的第一个节点，它实际上等于某个值（一个真正的节点），因为你的代码把它设置成了一个

if (front == null)
{
    // empty list
    front = tail = newNode;
}

和

if (curr == front)
{
    // update front
    front = newNode;
}

看！您确实将它指向了具有给定值的某个节点。

更新问题。我想你可能总是在前面的节点旁边插入一个新节点。在这种情况下，prev指向与frontdo相同的节点。因此，如果你更新prev，你也在更新front！