使用引用（臨時變量）來操作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++; 

    } 
}