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