Как написать метод List ToList(DoubleList list)? - C#
Формулировка задачи:
Нужно преобразовать двунаправленный список к однонаправленному. Я знаю чем они отличаются, как работать с данными (добавлять, удалять), но как преобразовать - нет. Нужно избавиться от ссылок на предыдущий элемент, но нужно возвращать List<T>, в общем я запутался... Помогите, пожалуйста.
public List<T> ToList(DoubleList<T> list)
{
} Решение задачи: «Как написать метод List ToList(DoubleList list)?»
textual
Листинг программы
Исходный код заготовки линейного однонаправленного списка:
using System;
namespace Lists
{
class List<T>
{
class ListItem<T>
{
public T Data { get; set; }
public ListItem<T> Next { get; set; }
}
private ListItem<T> first;
private ListItem<T> current;
}
}
Исходный код заготовки линейного двунаправленного списка:
sing System;
namespace Lists
{
public class DoubleList <T>
{
class ListItem<T>
{
public ListItem<T> Previous { get; set; }
public T Data { get; set; }
public ListItem<T> Next { get; set; }
}
private ListItem<T> first;
private ListItem<T> current;
private ListItem<T> last;
}
}