使用引用（临时变量）来操作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中另一个元素的节点right，所以引用基本上是一个指向与原始对象相同的对象的克隆，但是如何忽略原始对象以及引用当我们修改引用的节点时，它优先于原始文件？对不起，这对我来说没有任何意义，我一直在为此挠了挠头。

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. 
    } 
} 

如果我们已经找到了目标，我们将其删除。如果之前为空，那么目标是头部，所以我们将头部移动到第二个元素。否则，我们使前一个节点的引用成为当前节点的引用，从而将当前节点从列表中删除。一旦我们移除了目标，我们就完成了，所以我们回来了。

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++; 

    } 
}