insertAtPosメソッドDoublyLinkedList

Question

ノードの特定の位置に文字列を追加しようとします。何らかの理由で、ある位置に新しい文字列を入力しようとすると、すでにリストにあった既存のデータがすべて消去されます。何が間違っているのか分かりません。

public void insertAt(String data, int pos) 
    { 
     if(head == null) 
      insertAtStart(data); 
     else if(pos < 1 || pos > size) 
      System.out.println("Position Out Of Bounds"); 

     Node current = head; 
     int i = 1; 
     while(i < pos) 
     { 
      current = current.next; 
      i++; 
     } 

     if(current.prev == null) 
     { 
      Node newLink = new Node(data); 
      current.prev = newLink; 
      head = newLink; 
     } 
     else 
     { 
      Node newLink = new Node(data); 
      current.prev.next = newLink; 
      current.prev = newLink; 
     } 
     size++; 
    } 

Answer 1

1. 現在のノードは、現在検討中リストの最初の要素を、以下の点をされてみてください？
2. 現在のノードがリストの途中で終了しましたか？
3. 現在のノードは現在リストの最後の要素ですか？

そして、この場合はそれぞれ、それがケース2の場合はケース1

 if(current == head) // sure its the head but.. 
     { 
      if(head.next != null) // is the list NOT EMPTY? 
      { 
       newLink.next = head; 
       head = newLink; 
      } 
      else // list is empty 
      { 
       head = newLink; 
      } 
     } 

のためのユニークな取り扱い

だたが、現在は中央の

current.prev.next = newLink; 
newLink.prev = current.prev.next; 

newLink.next = current; 
current.prev = newLink; 

//以前のどこかにあります現在のポインタをnewLinkに送信

//二重のリストなので、newLink.prevポインタ現在のノードまでPOINTSを戻す

// newLinkの隣には何がありますか？現在の権利？

//それはケース3のバックnewLink

に二重リスト、current.prevポインタポイントですので、現在は、リストの最後にヌルですが、ループのために現在の前にポインタを保存した場合覚えています、我々はあまりにも

prevToCurrent.next = newLink; 
newLink.prev = prevToCurrent; 

をこの問題を解決する可能性が今、すべての場合

public void insertAt(String data, int pos) 
{ 
    if(head == null) 
    { 
     head = new Node(data); 
    } 
    else 
    { 
     Node newLink = new Node(data); 
     Node current = head , prevToCurrent = null; 
     for(int x = 1; current != null && x < pos; x++) 
     { 
      prevToCurrent = current; 
      current = current.next; 
     } 
     if(current == head) 
     { 
      if(head.next != null) 
      { 
       newLink.next = head; 
       head = newLink; 
      } 
      else 
      { 
       head = newLink; 
      } 
     } 
     else if(current == null) 
     { 
      prevToCurrent.next = newLink; 
      newLink.prev = prevToCurrent; 
     } 
     else 
     { 
      current.prev.next = newLink; 
      newLink.prev = current.prev.next; 

      newLink.next = current; 
      current.prev = newLink; 
     } 
    } 
    size++; 
} 

は、何かがうまくいかない場合は、私がテストし、POSの前にそれをコンパイルしたように私に教えてくださいコンパイルすることができます

Answer 2

newLink.prevとnewLink.nextを設定していません。この結果、リンクされたリストの途中にリンクが壊れます。 headを上書きする前にヘッドケース（current.prev == null）において

、共通場合

newLink.next = head; 

をcurrent.prevを上書きする前に。

newLink.prev = current.prev; 
newLink.next = current;