C＃のLinkedList <>指定されたインデックス

Question

によって削除：

LinkedList<int> myList; 

をどのように私はindex nにある要素を削除しますか？私は、この特定のリストが重複した値を持つことができるので、何の方法も見つけられないようであり、価値によって取り除かれたものだけが良いものではありません。

EG：

myList.removeAt(n); 

Answer 1

あなたはへの既存の参照を持つノードを追加または削除する場合

リンクされたリストは、スピードに大きな利点を持っている、しかし、あなたは参照を持っていないとき、あなたができる最善であります索引にリストを移動し、ノードをつかんでから削除します。

このプロセスを実行する拡張メソッドがあります。後で別のリストに挿入するか、リスト内でその位置を移動したい場合に備えて、削除されたノードへの参照を返します。

public static class ExtensionMethods 
{ 
    public static LinkedListNode<T> RemoveAt<T>(this LinkedList<T> list, int index) 
    { 
     LinkedListNode<T> currentNode = list.First; 
     for (int i = 0; i <= index && currentNode != null; i++) 
     { 
      if (i != index) 
      { 
       currentNode = currentNode.Next; 
       continue; 
      } 

      list.Remove(currentNode); 
      return currentNode; 
     } 

     throw new IndexOutOfRangeException(); 
    } 
}