Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- void Reverse()
- {
- Node* temp = head_.next; // текущий узел
- Node* prev = nullptr; // предыдущий узел
- Node* nexto; // следующий узел
- while (temp != nullptr)
- {
- nexto = temp->next; // 250 (запоминаем значение слеующего узла) для того чтобы разрушить связь
- if (nexto == nullptr)
- {
- head_.next = temp;
- }
- temp->next = prev; //разрушали связь между узлами, (разворачиваем узлы) где было 250 сейчас nullptr
- prev = temp; // на след. итерации пред узлом будет текущий
- temp = nexto; // переходим на след итерацию
- }
- // head_.next = prev; или
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement
