동적으로 변경되는 목록을 루프 오버

Question

동적으로 변경되는 목록을 반복 할 수있게 해주는 좋은 접근 방식/알고리즘은 무엇입니까?

• 이 목록은 중복
• I는 현재 요소 다음 다음 요소를 필요로 포함 할 수 있습니다. 나는 다음 반복에 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 
}