動的に変化するリストをループする

Question

動的に変化するリストをループするための良いアプローチ/アルゴリズムは何でしょうか。

• このリストには、重複
• を含めることができます私は、現在の要素の後に次の要素が必要です。私は次の反復でa[n]に現在よすなわちあれば、私はa[n]はそれが重複
  では動作しません、
  しかし非常に簡単である現在

私は、この（擬似コード）をやってみましたかかわらずたいです

List<String> list = new List<String>(); 
list.add("a"); 
list.add("b"); 
list.add("c"); 
list.add("d"); 
list.add("e"); 

int currentItem = "a"; 

function nextItem(){ 
    int index = findIndex(currentItem); 
    currentItem = list[index+1]; 
    return currentItem; 
} 

print(nextItem()) #b 
print(nextItem()) #c 
list.addAt(3, "z") #add z at the 3rd index 
print(nextItem()) #z 
print(nextItem()) #d 
print(nextItem()) #e 

私はこの問題にリンクリストを使用することを考えています。あなたは別の解決策を勧めますか、リンクされたリストだけが唯一の方法でしょうか？

編集： 動的に変更すると、whoesコンテンツが 'ループ'の途中、つまりnextItem（）呼び出しの中でmoddifiedできることを意味します。単一のスレッドのみを仮定します。

Answer 1

これはC＃の実装です。ループの終わりに達すると、最初に戻ります。これを修正して、最後に例外やその他のアクションをスローすることができます。 あなたの例では、リスト要素をcurrentItemとして使用していますが、それがlistElementであるという事実は、初めて初めてのことです。

List<String> list = new List<String>(); 
    int currentItem = 5; // or InitializeCurrentItem {indexOf(listElementToSearchFor);} 
    static string nextItem() 
    { 
     //Handle case where the end of the loop is reached 
     if (currentItem == list.Count) currentItem = 0; 
     //Ensure current item is updated 
     return list[currentItem++]; 
    } 

    void Main() 
    { 

     list.Add("a"); 
     list.Add("b"); 
     list.Add("c"); 
     list.Add("d"); 
     list.Add("e"); 

     Console.WriteLine(nextItem()); //a 
     Console.WriteLine(nextItem()); //b 
     list.Insert(2, "z"); //add z at the 2nd index 
     Console.WriteLine(nextItem()); //z 
     Console.WriteLine(nextItem()); //c 
     Console.WriteLine(nextItem()); //d 
     Console.WriteLine(nextItem()); //e 
     Console.WriteLine(nextItem()); //a 
}