スワップ要素二重リンクリスト

Question

ソートの選択を実装しています。要素を交換する必要があります。 私は前と次のリンクとリストを二重にリンクしました。 そして、私はいつもtoStartFrom

public void Swap(Node toStartFrom, Node b) { 
     Boolean NextToEachOther = (toStartFrom.next == b); 
     toStartFrom.next = b.next; 
     b.previous = toStartFrom.previous; 
     if (NextToEachOther) { 
      toStartFrom.previous = b; 
      b.next = toStartFrom; 
     } else { 
      toStartFrom.previous = b.previous; 
      b.next = toStartFrom.next; 
     } 
    } 

    public void display() { 
     Node current = first; 
     while (current != null) { 
      ...printing... 
      current = current.next; 
     } 
    } 

最初のノードで、いくつかのノードbを交換する必要がある。しかし、それは動作しません一覧 の最初と最後の要素へのリンク。 エラーはありません。正しい順序で並べ替えられません。 toStartFromノードの後に​​ソート後に要素を表示しません。あなたはまた、2は、例えば

をスワップしているの隣にあるノードを更新する必要が

Answer 1

は、このリストを考えてみましょう。

最初 - > A - > B - > C

あなたの場合最初に交換したい場合は、aとcの次の参照と前の参照を更新する必要があります。

編集：このコードはブール宣言

EDIT2後にスワップし、右をして、あなたのコードの前に配置する必要があります。また、あなたがリストの先頭/テールにrefencesを持っている場合、あなたはそれらを更新する必要がありますあまりにも。私はあなたのコード内のどこでも頭や尾を参照していることはわかりません。

if(toStartFrom.prev != null) 
{ 
    toStartFrom.prev.next = b; 
} 
if(toStartFrom.next != b) // Equivalent to NextToEachOther 
{ 
    toStartFrom.next.prev = b; 
} 
if(b.next != null) 
{ 
    b.next.prev = toStartFrom; 
} 
if(b.prev != toStartFrom) // Equivalent to NextToEachOther 
{ 
    b.prev.next = toStartFrom 
}