объясните что нужно сделать

[бедный_студент]

Дан однонаправленный список L, элементы которого от-сортированы по невозрастанию. (?)

Вставить в список k но-вых элементов, удаляя каждый раз последний элемент, чтобы упорядоченность сохранялась.


что собственно нужно сделать я не понял
[1 2 3 4 5 6 8 9 15 16 20]
вставляю [12 22 67]
ЧТО должно получиться ?

[Mad_Cat]

12 вставляете между 9 и 15
результат
[1 2 3 4 5 6 8 9 12 15 16]
22 и 67 в конец
[1 2 3 4 5 6 8 9 12 15 22]
и
[1 2 3 4 5 6 8 9 12 15 67] соответственно

[бедный_студент]

т.е. данные вводятся последовательно а не задаются сразу (12, 22, 67) ? и после каждого ввода стирается последнее число списка. как бы выбиваются
и как понять по невозрастанию

[NikSlim]

Сообщение от бедный_студент

т.е. данные вводятся последовательно а не задаются сразу (12, 22, 67) ? и после каждого ввода стирается последнее число списка. как бы выбиваются
и как понять по невозрастанию

по невозрастанию, это значит каждый последующий элемент меньше либо равен предыдущему.
3 2 1 - упорядоченны по невозрастанию.

судя по всему да, ты должен считать свои к элементов, а потом вставлять поштучно, не нарушая упорядоченность, удаляя попутно последний элемент.

[Stilet]

.е. данные вводятся последовательно а не задаются сразу (12, 22, 67) ?

Не факт. Можно и передать пакетом, просто обрабатывать полученное в цикле поэлементно - я бы так и делал.

после каждого ввода стирается последнее число списка.

Видимо после каждой обработки нового элемента. Таким образом получается что размер массива не меняется.

как понять по невозрастанию

По убыванию: 22 15 12 9 8 6 5 4 3 2 1

[бедный_студент]

благодарю за ответы