Алгоритмическое мышление при решении задач (на примере языка C#). Шамшев А.Б - 83 стр.

UptoLike

Составители:

Рубрика:

Сейчас curNode указывает на head. И поле next в нем не равно null.

Поэтому надо перейти на следующий элемент, который содержится в curNode,

т. е. curNode = curNode.next.

Рассуждения при рассмотрении текущего узла аналогичны предыдущим.

Рассуждения опять аналогичны.

Сейчас поле next в curNode равно null. А значит, это последний элемент.

Поэтому в виде псевдокода реализация алгоритма поиска последнего

элемента будет следующей:

Объявить переменную для текущего узла.

Инициализировать переменную головой списка

Пока поле next в текущей переменной не равно null

НачалоЦикла

В переменную для текущего узла записать следующий узел за текущим

ОкончаниеЦикла

В виде кодов материализация алгоритма будет следующей:

public void addToTail(int newData) {