ВУЗ:
Составители:
Рубрика:
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 ситуация:
Очевидно, что после обработки второй ситуации список будет иметь
следующий вид:
Нарисуем промежуточные шаги:
Страницы
- « первая
- ‹ предыдущая
- …
- 93
- 94
- 95
- 96
- 97
- …
- следующая ›
- последняя »