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

Ассалому аллейкум всем друзя. //.hpp void Node::reverse()

{
Node *head = this->_reverse_recursive(nullptr, this);
this->val = head->val;
this->next = head->next;
}

// .cpp

head->reverse();
(2)
for (Node *curr = head; curr != nullptr; curr = curr->next)
{
std::cout << curr->val << " ";
}

есть задачка нужно reverse сделать singl-linked листа.

У меня проблема с бесконечного цикла. Не могу решить. когда рекурсивно reverse сделаю последный елементь это бeltnm сам адресс сам this'а. И если я this->next = head->next буду сделать естественно (2) код бесконечно работает как я могу избежать этого ?

2 ответов

5 просмотров

1) Тебе кажется в @supapro 2) Покажи (там) полный код, тут как минимум не видно _reverse_recursive

🔝 Толиб Дилмуродов- Автор вопроса
Mikail Bagishov
1) Тебе кажется в @supapro 2) Покажи (там) полный...

Node *Node::_reverse_recursive(Node *prev, Node *curr) { Node *head = curr; if (curr->next != nullptr) { head = this->_reverse_recursive(curr, curr->next); } curr->next = prev; return head; }

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

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

И к какой архитектуре привязана Java?
Dmitry Olshansky
17
@Aiwan что такое база образца?
Alexey
27
Не многие знают, а кто знает, тот уже успел забыть, что в далёком 2004 году эта игра произвела настоящий фурор, настолько революционной была технология, применяемая для её соз...
ICCID
4
коллеги, добрый вечер! А никто не знает как модальная форма может себя закрыть? Ну допустим модальная форма определила, что смысла ей работать нет и хочет вернуть modalResult...
Михаил
83
Короче я тут узнал полный пиздец Что кучу постов которые я создавал через posted Спустя время не могу редактировать и менять Мол телега возвращае ошибку Это реально так ...
inc.
13
Хотя у меня сейчас есть более сложная задача, вот её думаю: как объяснить челу переходного возраста противоположного полу, обучающегося в польском колледже (а-ля наш техникум)...
Вячеслав Кузьменко
15
Добрый день Хочу начать обучение языку, не являюсь представителем it, буду благодарна за помощь, совсем пока не понимаю ничего) Подскажите, пожалуйста, где можно начать первы...
Sara Lala
30
а сколько всего в IT умерло? Где флеш-игры, их было туча, где они все? Сегодня технология есть, а завтра вжух и мёртвая. Этот wasm сильно напоминает джавовские апплеты, silver...
Constantin F.
5
а вы в курсе, что Initialize() не работает? var arr123: array[0..123] of Byte; ... Initialize(arr123, SizeOf(arr123));
Iluha Companets
8
верно что я могу удалить эти addq и subq т.к. со стеком никакого взаимодействия нет (исключая call)?
Michael
16
Карта сайта