insertBefore（int x，Link l）LinkedList Java

Question

我想實現一個方法，它需要一個整數和一個鏈接作爲輸入，並將鏈接插入鏈表之前的鏈接在位置輸入整數，我已經實現了：

public void insertBefore(int num, String data) 
{ 
    Link current = head; 
    int count = 0; 
    while (current.next != null) 
    { 
     if(count == num) { 
     Link n = new Link(data); 
     n.next = current; 
     current.next = n.previous; 
     } 
    } 
    current = current.next; 
    count++; 

    } 

但是，當我cal方法沒有任何反應和鏈接沒有插入，所以任何人都知道該方法的問題？

Answer 1

如前所述，您的迭代構造不在迭代機制中。此外，您忘記將當前的前一個元素設置爲指向新鏈接。不知道你使用的是什麼樣的鏈表，但這是一個改進。

if (count == num) { 
    Link n = new Link(data); 
    n.next = current; 
    current.previous.next = n; 
    n.previous = current.previous; 
    current.previous = n; 
} 

針對下面的評論，更完整的改進基於代碼：

public void insertBefore(int num, String data) 
{ 
    Link current = head; 
    for (int count = 0; count < num && current.next != null; ++count) 
    { 
     current = current.next; 
    } 
    Link n = new Link(data); 
    n.next = current; 
    if (current.previous != null) 
     current.previous.next = n; 
    n.previous = current.previous; 
    current.previous = n; 
}