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

UptoLike

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

Рубрика:

1 шаг

2 шаг

3 шаг

Очевидно, что в рисунке изменился указатель на next в элементе со

значением 7. Поэтому для выполнения задания нам надо найти этот элемент

(пусть мы его нашли и записали в переменную curNode). Это элемент, который

стоит перед минимальным. Т. е. минимальный стоит после него (curNode.temp).

А минимальный элемент – этот тот, данное в котором равно минимальному

т. е. curNode.temp.data == min. Если мы пишем curNode.temp.data, то

curNode.temp должно быть не равно null. Так же очевидно, что поиск мы

должны начать с головы списка. Естественно, при поиске мы должны

перемещаться на следующий элемент. При этом ситуация, когда минимальный

элемент находится в голове, уже обработана. Поэтому алгоритм поиска

элемента перед минимальным материализуется в следующем

виде:

public void process() {

if (head == null) {

throw new ApplicationException("Список пуст");