Есть задача: по кругу стоят от 1 до N человек. Идя по кругу надо вычеркивать каждого второго, пока не останется один и, соответственно, вывести его в консоль. Программа должна работать с классами List и LinkedList (обращаться напрямую по индексу к элементу нельзя).
Метод для удаления должен быть общий для List и LinkedList.
В метод я передаю IEnumerable<T> ie
, но у него нет метода Remove.
Пытался создать объект ICollection<T>
- кидает ошибку.
Как грамотно реализовать метод, чтобы работал и для List<T>
, и для LinkedList<T>
?
public static void RemoveEachSecondItem<T>(IEnumerable<T> ie)
{
ICollection<T> ic = new ICollection<T>(ie);
while (ie.Count() > 1)
{
bool isOdd = false;//четный элемент
foreach (var item in ic)
{
if (isOdd)
{
ic.Remove(item);
}
}
}
}
В метод я передаю IEnumerable<T> ie, но у него нет метода Remove.
- это часть условия задачи или можно заменить наICollection<T>
? Для List, LinkedList и других коллекций это равнозначная замена т.к.ICollection<T>
включаетIEnumerable<T>