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

Question

Ассалому аллейкум всем друзя. //.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) код бесконечно работает как я могу избежать этого ?

#c++ #embedded #programming #russian

0

01.10.2023

2 ответов

17 просмотров

🔝 Толиб Дилмуродов Автор вопроса

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; }

0

01.10.2023

Mikail Bagishov · Accepted Answer

Mikail Bagishov

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

0

01.10.2023

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

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

2 ответов

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