170 похожих чатов

Что делает _reverse_recursive? (Функция судя по сигнатуре выглядит переусложненной, возможно в

ней есть баги)

4 ответов

6 просмотров

для рекурсивного обрашения на связанного списка начиная c текушего узла. И когда доходит последный ноде проста обратно поставляет ноды на лист

Mikail-Bagishov Автор вопроса
🔝 Толиб Дилмуродов
для рекурсивного обрашения на связанного списка на...

А, кажется осознал: она меняет ссылки у той части списка, которая начинается с curr (с предусловием prev->next == curr), и возвращает новую голову. (Но такие инварианты стоит в коде писать, чтобы читатель не гадал) Если так, то 1) Неясно, почему функция не статическая 2) Можешь ли ты объяснить, зачем нужны вторая и третья строчка в reverse()? Казалось бы, вызов _reverse_recursive целиком развернул список, и больше ничего менять не надо. Более того, кажется, что в этот момент цикл и возникает.

Mikail Bagishov
А, кажется осознал: она меняет ссылки у той части ...

1. я только что начинаю изучать C++ 2. мне же нужно как то изменить сам списку, т.е я получил списка head, и я хотел поменят орг лист(this) с новый созданным.

Mikail-Bagishov Автор вопроса
🔝 Толиб Дилмуродов
1. я только что начинаю изучать C++ 2. мне же нужн...

Если отреверсить список длины хотя бы, то у него голова меняется. Если ты пытаешься какими-то хаками сохранить ту же голову, то у тебя уже не реверс, а что-то другое.

Похожие вопросы

Обсуждают сегодня

я не магистр хаскеля, но разве не может лейзи тип конвертнуться в не-лейзи запросив вычисление содержимого прям при инициализации?
deadgnom32 λ madao
100
в сях есть множество как в питоне? для удаление дубликатов
Linus
25
читать файл максимально быстро? странный вопрос))
zamtmn
53
How to create an OS in C? what to study?
Linus
18
тоесть, указав return eax, сгенерируется никому ненужная инструкция mov eax,eax ?
Aiwan \ (•◡•) / _bot
24
а как бы вылезти из ИО, что то типа IO -> Ether или в какую сторону смотреть ? что то туплю
Fedor
9
Всем доброго вечера! Хочу поделиться своим злоключением с человеком, который, как оказалось сюда тоже скидывал свое резюме. Жаль, что я вашу группу не нашел раньше… человек ки...
Роман Ахмедзянов
4
а зачем этот вопрос для удаления из чата?
Mёdkinson Medvezhkin
63
Компания Elif ищет менеджера проектов, который будет заниматься поиском и ведением новых проектов. Прежде чем приступить к работе, вам нужно пройти наш недельный курс, где вы ...
Elif
5
Привет, кто может сделать юзербота с апи? Задачи: - создавать группы - создавать каналы - задавать для созданных каналов аватарку или эмоджи, имя группы - добавлять в группы...
Lencore
11
Карта сайта