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

UptoLike

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

95
3 шаг
В виде кодов реализация довольно проста:
public void process() {
if (head == null) {
throw new ApplicationException("Список пуст");
}
int middle = (int)Math.Round(getMiddle());
int min = getMin();
if (head.data == min) {
ListNode temp = new ListNode(middle, null);
temp.next = head;
head = temp;
} else {
//логика вставки не в голову
}
}
2 ситуация:
Очевидно, что после обработки второй ситуации список будет иметь
следующий вид:
Нарисуем промежуточные шаги: