insertBefore (int x, Link l) LinkedList Java

Question

정수 및 링크를 입력으로 사용하고 Link in 위치 입력 정수 앞에 LinkedList에 링크를 삽입하는 메소드를 구현하려면 다음을 수행하십시오.

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

    } 

그러나이 방법을 사용하면 아무 것도 나타나지 않고 링크가 삽입되지 않으므로 아무 방법으로도 문제를 알 수 있습니까?

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