Deque C++ функция pop_back

@Элани · Регистрация: 17.06.2020

Студворк — интернет-сервис помощи студентам

Здравствуйте! Я написала код:

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
struct deQ {
int inf;
deQ* next, * prev;
};
 
deQ* head, * end;
 
deQ* push_front(deQ*& first, deQ*& last, int k) // -
{
deQ* q = new deQ;
q->inf = k;
q->next = first;
return q;
}
 
void push_back(deQ*& first, deQ*& last, int k)
{
deQ* q = new deQ;
q->inf = k;
q->next = 0;
if (!last) { first = last = q; }
else { last->next = q; last = q; }
}
 
int pop_front(deQ*& first, deQ*& last)
{
int rez = first->inf;
if (first == last) {
delete first;
first = last = 0;
return rez;
}
deQ* q = first;
first = first->next;
delete q;
return rez;
}

+ кусочек в мейне:

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
deQ* hd, * tl;
    hd = tl = 0;
        ...
       case 7: {///7. Добавление элемента в начало дека
            cout << "Введите число элементов" << endl;
            cin >> t;
            cout << "Введите элементы" << endl;
            for (int i = 0; i < t; i++) {
                cin >> k;
                push_front(hd, tl, k);
            } break; }
        case 8: {///8. Извлечение элемента из начала дека
            while (first)
                cout << pop_front(hd, tl) << endl;
            cout << "Дек пуст!" << endl; break; }
        case 9: {///9. Добавление элемента в конец дека
            cout << "Введите число элементов" << endl;
            cin >> t;
            cout << "Введите элементы" << endl;
            for (int i = 0; i < t; i++) {
                cin >> k;
                push_back(hd, tl, k);
            } break; }
        case 10: {///10. Извлечение элемента из конца дека
            /*pop_back;*/ break; }

Мне необходимо мнение об этом коде + функция void pop_back(deQ*& first, deQ*& last)

@liv · 17.06.2020, 14:27

Элани, подправил Ваш код. Вы совершенно забыли про поле prev

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
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
#include <iostream>
using namespace std;
 
struct deQ {
    int inf;
    deQ *next, *prev;
};
 
void push_front(deQ*& first, deQ*& last, int k)
{
    deQ* q = new deQ;
    q->inf = k;
    q->prev = nullptr;
    q->next = first;
    if (!first)
        last = q;
    else
        first->prev = q;
    first = q;
}
 
void push_back(deQ*& first, deQ*& last, int k)
{
    deQ* q = new deQ;
    q->inf = k;
    q->next = nullptr;
    q->prev = last;
    if (!last)
        first = q; 
    else
        last->next = q;
    last = q;
}
 
int pop_front(deQ*& first, deQ*& last)
{
    int rez = -1;
 
    if (first)
    {
        rez = first->inf;
        deQ* q = first->next;
        if (q)
        {
            delete first;
            q->prev = nullptr;
            first = q;
        }
        else
        {
            delete first;
            first = last = nullptr;
        }
    }
    return rez;
}
 
int pop_back(deQ*& first, deQ*& last)
{
    int rez = -1;
 
    if (last)
    {
        rez = last->inf;
        deQ* q = last->prev;
        if (q)
        {
            delete last;
            q->next = nullptr;
            last = q;
        }
        else
        {
            delete last;
            first = last = nullptr;
        }
    }
    return rez;
}
 
deQ *hd = nullptr, *tl = nullptr;
 
int main()
{
    int t, k;
 
    setlocale(LC_ALL, "Rus");
 
    // Добавление элемента в начало дека
    cout << "Введите число элементов: ";
    cin >> t;
    cout << "Введите элементы:" << endl;
    for (int i = 0; i < t; i++)
    {
        cin >> k;
        push_front(hd, tl, k);
    }
 
    // Извлечение элемента из начала дека
    cout << "Элементы дека, извлеченные с головы:" << endl;
    while (hd)
        cout << pop_front(hd, tl) << endl;
    cout << "Дек пуст!" << endl;
 
    // Добавление элемента в конец дека
    cout << "Введите число элементов: ";
    cin >> t;
    cout << "Введите элементы:" << endl;
    for (int i = 0; i < t; i++)
    {
        cin >> k;
        push_back(hd, tl, k);
    }
 
    // Извлечение элемента из конца дека
    cout << "Элементы дека, извлеченные с хвоста:" << endl;
    while (tl)
        cout << pop_back(hd, tl) << endl;
    cout << "Дек пуст!" << endl;
}

Новые блоги и статьи Все статьи Все блоги /
Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)" Hrethgir 19.04.2026 Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .	Запрет удаления строк ТЧ документа при определенном условии Maks 19.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .	Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .

Deque C++ функция pop_back

Решение