Échange de nœuds sur une seule liste chaînée

Question

Depuis longtemps, je n'ai pas utilisé C ou C++, alors oubliez complètement les pointeurs. Je connais C# et en ai écrit une version de base. Besoin de savoir si je fais bien/mal?

entrée: liste chaînée a-> b-> c-> d-> e> null

sortie: liste chaînée b-> a-> d-> c-> e> null

Nous devons écrire le code de sorte que la position de la mémoire soit permutée et non la valeur du nœud.

public void SwapLinkedList(LinkedList<int> LL) 
    { 
     LinkedListNode<int> current = LL.First; 
     while (current.Next != null) 
     { 
      int temp = current.Next.Value; 
      current.Next.Value = current.Value; 
      current.Value = temp; 
      current = current.Next.Next; 
     } 
    } 

Answer 1

L'ordre LinkedListNode dans un LinkedList ne peut être modifiée cause de l'LinkedListNode permet seulement obtenir sur les Previous et Next propriétés. Donc, pour changer la commande dans un LinkedList vous pouvez seulement permuter les valeurs (qui permettent un ensemble).

Donc, pour que cela fonctionne, je voudrais utiliser des méthodes d'extension comme celles-ci pour faire l'échange un peu plus générale:

public static class LinkedListExtensions 
{ 
    public static LinkedList<T> SwapPairwise<T>(this LinkedList<T> source) 
    { 
     if (source == null) 
      throw new ArgumentNullException("source"); 

     var current = source.First; 

     if (current == null) 
      return source; 

     while (current.Next != null) 
     { 
      current.SwapWith(current.Next); 
      current = current.Next; 

      if (current != null) 
       current = current.Next; 
     } 

     return source; 
    } 

    public static void SwapWith<T>(this LinkedListNode<T> first, LinkedListNode<T> second) 
    { 
     if (first == null) 
      throw new ArgumentNullException("first"); 

     if (second == null) 
      throw new ArgumentNullException("second"); 

     var tmp = first.Value; 
     first.Value = second.Value; 
     second.Value = tmp; 
    } 
} 

Answer 2

Si vous avez référence LinkedListNode préférions supprimer et ajouter:

public static LinkedListNode<T> SwapWith<T>(LinkedListNode<T> first, LinkedListNode<T> second) 
{ 
     first.List.Remove(first); 
     second.List.AddAfter(second, first); 
     return second; 
}