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

UptoLike

ВУЗ: 

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

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

Рубрика: 

86
if (head.data == delValue) {
head = head.next;
}
}
Однако мы написали head.data, значит мы должны гарантировать, что head
не равен null. Если голова равна null, то это означает, что список пуст. А значит
удаление ни к чему не приведет и можно просто выйти из функции. Поэтому
верное решение удаления из головы будет
public void delFromHead(int delValue) {
if (head == null) {
return;
}
if (head.data == delValue) {
head = head.next;
}
}
Теперь рассмотрим удаление не из головы. Для примера у нас есть список
и мы удаляем значение 7.
Логично предположить, что после удаления список примет следующий
вид:
Из этого рисунка видно, что поле next у элемента списка со значением 2
изменилось. Для того, что бы лучше понять, как оно изменилось, рассмотрим
промежуточные рисунки:
1 шаг

Страницы