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

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

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

Рубрика: 

82
Предположим, что мы нашли curNode каким-то образом. Возникает
вопрос, как добавить четверку после curNode. Для ответа на этот вопрос
изобразим промежуточные рисунки:
1 шаг
2 шаг
Как видно на первом шаге создается новый узел temp, ссылка которого на
next равна null. Вторым шагом в curNode ссылка на next ставится на temp.
Поэтому в виде кодов реализация будет иметь вид:
public void addToTail(int newData) {
if (isEmpty()) {
head = new ListNode(newData, null);
} else {
ListNode curNode;
//логика по нахождению curNode.
ListNode temp = new ListNode(newData, null);
curNode.next = temp;
}
}
Теперь возникает вопрос, как найти curNode. Как уже было сказано, до
добавления curNode был последним элементом, а значит, ссылка на next в нем
равна null.
Так же логично предположить, что поиск элемента curNode начинается с
головы списка.

Страницы