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

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

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

4 ответов

22 просмотра

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

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

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

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

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

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

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

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

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

Всем привет! Имеется функция: function IsValidChar(ch: UTF8Char): Boolean; var i: Integer; ValidChars: AnsiString; begin ValidChars := 'abcdefghijklmnopqrstuvwxyzABCDE...
Евгений
44
#include <stdio.h> #include <stdlib.h> #include <time.h> void mass_first_generate(int mass[5][7]) {     for (int N = 0; N < 5; N++) {         for (int A = 0; A < 7; A++) {   ...
Чувак
6
Всем привет! Решаю 99 OCaml Problems и столкнулся со следующей проблемой (прошу палками не забивать, я OCaml практически не трогал до этого момента): open OUnit2 let create_...
К|/|pи/\/\ 6е3yглbIи
2
Точно, оно. У тебя там имена потоков выставляются?
Александр (Rouse_) Багель
11
https://www.linkedin.com/posts/ugama-benedicta-kelechi-codergirl-103041300_mobiledevelopment-fluttertraining-handsonlearning-activity-7263445699227254784-IdHB?utm_source=share...
CoderGirl
16
возможно ли как-то передать в электрон или таури медиа поток с рендера 2д движка? двиг запускается как dll, а дальше надо как-то отправлять рендер кодировать не подходит, зр...
Kyle Nekto
7
Ну вот просто даже давайте вот как. Какой нибудь конкретный кейс, можете в пример привести, где бч работает и приносит прикладную пользу, а не просто что бы было? Не крипту.
Alexander Andreev
22
Помогите пожалуйста. Делаю систему плагинов. Проблема сейчас в такая: плагины загружаются в основном потоке. FLibHandle := SafeLoadLibrary(FFileName) Но нужно еще выполнить фу...
Илья 🤣
10
объясните пожалуйста, почему функция не работает должным образом? вроде должно брать активное окно сравнивать его размер с размером экрана, и если есть совпадение = true прове...
JF
12
лучше скажите, причём тут паскаль?
Alexey Kulakov
36
Карта сайта