使用引用（临时变量）来操作 LinkedList？

Question

public void deleteItem(int target) 
{
    int index = 0;
    CarNode item = head;

    while(item != null)
    {

        CarNode next = (item.node).node;
        CarNode previous = item;

        if (index == target)
        {

            previous.setNode(next);

        }

    item = element.node
    index++;

    }
}

是的，我不知道我是否理解得很好，但是我听说你可以使用引用，而不必直接引用链表的对象来对链表进行更改。

一个节点包含Car对象和LinkedList的另一个元素的节点，对吧，所以引用基本上是一个克隆，指向与原始对象相同的对象，但是为什么原始被忽略并且引用被当我们修改引用的节点时优先于原来的？抱歉，这对我来说没有任何意义，为此我已经摸索了好几个小时。

Answer 1

代码应如下所示：

public void deleteItem(int target) 
{
    int index = 0;
    CarNode item = head;
    CarNode prev = null;

    while(item != null)
    {
        if (index == target) {
            if (prev == null) {
                head = item.getNode();
                return; // We've removed the target.
            } else {
                prev.setNode(item.getNode());
                return; // We've removed the target.
            }
        }
        prev = item;
        item = item.getNode();
        index++;
    }
}

让我们分解一下：

int index = 0;
CarNode item = head;
CarNode prev = null;

我们需要两个变量：一个存储我们正在查看的元素，另一个存储前一个元素（一旦我们删除一个元素，我们将使用它重新连接列表）。首先，我们的当前是头部，而我们的前一个不存在。 index 会在我们达到目标时通知我们。

while(item != null)

我们想要迭代直到到达列表的末尾，由 null 节点标记。

if (index == target) {
    if (prev == null) {
        head = item.getNode();
        return; // We've removed the target.
    } else {
        prev.setNode(item.getNode());
        return; // We've removed the target.
    }
}

如果我们找到了目标，我们就会将其移除。如果previous 为null，那么目标是头部，所以我们将头部移动到第二个元素。否则，我们将前一个节点的引用设置为当前节点的引用，这会将当前节点从列表中删除。一旦我们移除目标，我们就完成了，所以我们返回。

prev = item;
item = item.getNode();
index++;

更新先前和当前节点。两者都向前移动一个节点。索引递增。

举个例子：

获取大小为 3 的列表。它看起来像这样：

我们现在调用list.deleteItem(1); 这将实例化一个prev 和一个next 节点。 next 指向第一个节点，prev 为空。

我们的目标是 1，所以我们移动到下一个节点。现在prev 指向next 曾经指向的对象，next 指向列表中的第二个对象（我们要删除的对象）。

我们通过将prev 节点的引用设置为next 节点的引用来删除它。

当我们从方法返回时，java 垃圾收集完成了它的工作，我们得到了：

多田！从列表中删除节点！

Answer 2

public void deleteItem(int target) 
{
    int index = 0;
    CarNode item = head;

    CarNode next = null;
    CarNode previous = null;

    // stop when the linked-list ends
    while(item != null)
    {
        // the tail has no next node
        if (item.node != null)
            next = item.node.node;
        else
            next = null;

        // if targetIndex exist, remove it
        //     "logically" from the linekd-list
        if (index == target)
        {
            previous.setNode(next);
            break;
        }

        // today is tomorrow's yesterday
        previous = item;
        item = item.node;
        index++;

    }
}