NK
Ну ок, и на том спасибо.
Size: a a a
2016 November 02
(N
Нашёл
(N
@AlexFails книгу по алгоритмам скинуть и сюда, или ты уже перебросил?
A
кидай
D
Засовываешь все элементы по очереди в стэк
надо два указателя хранить, нахрена стек?
GM
что-то я не представляю как-ты потом будешь к предыдущему элементу обращаться
GM
вот ты развернешь два последних
GM
а потом как?
D
ну я начинаю с начала списка
D
запоминаю для первого элемента указатель на следующий
D
устанавливаю его в NULL
D
запоминаю указатель на текущий
D
иду в следующий элемент по запомненному указателю
D
там тоже запоминаю указатель на третий, заменяю его на указатель на первый
D
ну и так до конца
D
O(n) по времени, константа памяти
GM
Ну да
GM
Вроде норм
GM
Действительно, стек не нужен
A
что-то я не представляю как-ты потом будешь к предыдущему элементу обращаться
Можно через О(1) памяти сделать