Удаление K-го элемента из связанного списка
Дан связанный список. Необходимо выполнить
q запросов к нему. Существует два вида запросов:print— программа должна вывести на экран весь связанный список.
remove k— программа должна удалитьk-й элемент из связанного списка.
Входные данные
Начальные данные для связанного списка формируются автоматически. Ничего делать не нужно.
В первой строке входных данных содержится единственное целое число
q (1 ≤ q ≤ 1000).В следующих
q строках задаются запросы — print, если нужно вывести связанный список, и remove k, если необходимо удалить k-й элемент списка (0 ≤ k ≤ |L|).Выходные данные
Программа должна корректно выводить все значения в связанном списке для каждого запроса
print. Значения следует отделять пробелами.Примеры
Входные данные | Выходные данные |
10
4 0 -2 3 5 7 -1 8 -9 3
5
print
remove 2
remove 9
print
print | 4 0 -2 3 5 7 -1 8 -9 3
4 -2 3 5 7 -1 8 -9
4 -2 3 5 7 -1 8 -9 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 10 MB