Вставка узла на K-ю позицию в связанном списке
Дан связанный список, и вам нужно выполнить
q запросов с ним. Существуют два вида запросов:print— программа должна вывести содержимое связанного списка.
insert k x— программа должна вставить новый узел со значениемxпослеk-го узла в связанном списке.
Входные данные
Первая строка содержит одно целое число
q (1 ≤ q ≤ 1000).В следующих
q строках располагаются запросы: print для вывода связанного списка и insert k x, чтобы вставить новый узел со значением x ( ≤ x ≤ ) после k-го узла (0 ≤ k ≤ |L|).Выходные данные
Для каждого запроса
print программа должна корректно вывести значения в связанном списке. Все значения выводятся через пробел.Примеры
Input | Output |
5
insert 0 100
print
insert 1 200
insert 0 50
print | 100
50 100 200 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB