Добрый день, такое задание :
Написать класс, реализующий односвязный список. Класс должен содержать методы Push (добавление элемента в начало списка), Pop (извлечение элемента из начала списка). Также он должен переопределять унаследованный метод Print , возвращающий строковое представление списка. Написать метод Reverse , обращающий порядок следования элементов спис- ка. Написать программу, использующую класс.
Проблема в методе реверс. Как я сделал :
public void Reverse()
{
if (head == null)
throw new ListUnderflow();
StringBuilder PrintList = new StringBuilder();
Node temp = head;
while (temp != null)
{
PrintList.Append(temp.value);
PrintList.Append(" ");
temp = temp.next;
}
StringBuilder builder = new StringBuilder();
for (int i = PrintList.Length - 1; i >= 0; i--)
{
builder.Append(PrintList[i]);
}
string newName = builder.ToString();
Console.WriteLine(newName);
}
но так не верно, как мне сказали, что нужно не вывести на экран, а создать новый список, тут вызвать поп , а туда пуш, а что метод должен возвращать тогда ? новый список ? вот так примерно :
public SinglyLinkedList Reverse()
{
if (head == null)
throw new ListUnderflow();
SinglyLinkedList l2 = new SinglyLinkedList();
l2.Push(Pop());
return l2;
}
но я не уверен, по этому обратился сюда, можете подсказать ?
reverse
не создаёт нового элемента. А меняет исходный. В некоторых реализациях он вообще ничего не меняет в самом контейнере а просто выставляет флаг, который учитывает при других операциях.