Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/6: Рейтинг темы: голосов - 6, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 06.09.2019
Сообщений: 67

Реверс двусвязного списка

23.02.2021, 21:28. Показов 1206. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Не работает реверс списка
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
#include <iostream>
using namespace std;
 
 
class node
{
    public:
    node(const int data);
    int data;
    node* next;
    node* prev;
};
node::node(const int data): data(data), next(nullptr), prev(nullptr) {}
 
class dll
{
    public:
    dll();
    void push_front(const int data);
    void push_back(const int data);
    void reverse();
    void print_head() const;
    void print_tail() const;
    private:
    node* head;
    node* tail;
};
dll::dll(): head(nullptr), tail(nullptr) {}
 
void dll::push_front(const int data)
{
    node* tmp = new node(data);
    if(head)
    {
        head->prev = tmp;
        tmp->next = head;
        head = tmp;
    }
    else head = tail = tmp;
}
 
void dll::push_back(const int data)
{
    node* tmp = new node(data);
    if(head)
    {
        tail->next = tmp;
        tmp->prev = tail;
        tail = tmp;
    }
    else head = tail = tmp;
}
 
void dll::print_head() const
{
    node* curr = head;
    while(curr)
    {
        cout << curr->data << " ";
        curr = curr->next;
    }
}
 
void dll::print_tail() const
{
    node* curr = tail;
    while(curr)
    {
        cout << curr->data << " ";
        curr = curr->prev;
    }
}
 
void dll::reverse()
{
    node* curr = head, *tmp = nullptr;
    while(curr)
    {
        tmp = curr->prev;
        curr->prev = curr->next;
        curr->next = tmp;
        curr = curr->prev;
    }
}
 
int main(void)
{
    dll ll;
    ll.push_back(1);
    ll.push_back(2);
    ll.push_back(3);
    ll.push_back(4);
    ll.push_back(5);
    ll.push_back(6);
    ll.print_head();
    cout << endl;
    ll.print_tail();
    
 
    return EXIT_SUCCESS;
}
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
23.02.2021, 21:28
Ответы с готовыми решениями:

Реверс двусвязного списка
Столкнулся с задачей написать функцию реверса двусвязного списка. Часа 3 сушил себе мозг с копиями указателей, получилось что надо хранить...

Как вывести элемент двусвязного списка из середины списка?
Изучал библиотеку стандартных шаблонов, в данном случае list: #include&lt;iostream&gt; #include&lt;string&gt; #include&lt;list&gt; ...

Даны числа D1 и D2 и указатель P0 на один из элементов непустого двусвязного списка. Добавить в начало списка новый
Даны числа D1 и D2 и указатель P0 на один из элементов непустого двусвязного списка. Добавить в начало списка новый элемент со значением D1...

3
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
23.02.2021, 22:18
Лучший ответ Сообщение было отмечено Vlados200111 как решение

Решение

Цитата Сообщение от Vlados200111 Посмотреть сообщение
Не работает реверс списка
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
void dll::reverse()
{
    if (!head)
        return;
 
    node *head2 = tail = head;
    for (head = head->next; head; )
    {
        auto *p = head;
        head = head->next;
 
        p->next = head2;
        head2 = head2->prev = p;
    }
    head = head2;
    head->prev = tail->next = nullptr;
}
не проверял
0
 Аватар для Kuzia domovenok
4268 / 3327 / 926
Регистрация: 25.03.2012
Сообщений: 12,536
Записей в блоге: 1
23.02.2021, 23:25
oleg-m1973, чё??? Я вообще ничего не понял. Вот мой вариант.
C++
1
2
3
4
5
6
7
8
9
10
11
12
void dll::reverse()
{
    node* curr = head, * tmp = nullptr;
    while (curr)
    {
        tmp = curr->prev;
        curr->prev = curr->next;
        curr->next = tmp;
        curr = curr->prev;
    }
    head = (head && head->prev) ? tmp->prev : head;
}
0
6772 / 4565 / 1844
Регистрация: 07.05.2019
Сообщений: 13,726
23.02.2021, 23:32
----
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
23.02.2021, 23:32
Помогаю со студенческими работами здесь

"Сортировка двусвязного списка путем исключения элемента с минимальным значением и включения его в начало нового списка
Здравствуйте! Возникла проблема с программой. Тема: &quot;Сортировка двусвязного списка путем исключения элемента с минимальным значением и...

Реверс списка
Скажите пожалуйста правильна ли логика реверса void IntList::Revers() { ListItem *tmp, *ptr = NULL; ...

Реверс списка
Есть односвязный список. Требуется создать реверс списка, после чего продлить основной список этим реверсом(т.е. добавить к нему). При этом...

Элемент двусвязного списка содержит указатель на строку. Вставить строку в конец списка
Элемент двусвязного списка содержит указатель на строку. Вставить строку в конец списка. В список помещается копия входной строки в...

Сортировка двусвязного списка
Здравствуйте, нужна помощь! При сортировке сортируется только цена, а остальные элементы так и остаются в прежних местах Мне нужно...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
1С: Программный отбор элементов справочника по группе
Maks 22.03.2026
Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор по наименованию группы. . .
Как я обхитрил таблицу Word
Alexander-7 21.03.2026
Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .
Krabik - рыболовный бот для WoW 3.3.5a
AmbA 21.03.2026
без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .
1С: Программный отбор элементов справочника по значению перечисления
Maks 21.03.2026
Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит значение перечислений. / / Событие "НачалоВыбора" реквизита на форме. . .
Переходник USB-CAN-GPIO
Eddy_Em 20.03.2026
Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .
Оттенки серого
Argus19 18.03.2026
Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru