Удаление однонаправленного списка

@Abaddon159 · Регистрация: 29.10.2018

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

Написал функцию, которая должна удалять однонаправленный список при выборе её с клавиатуры, вызываю функцию и хочу вызываю функцию вывода списка, должно вывести просто пустой лист, но выводится старый список, который не удаляется. В чём моя ошибка? Заранее спасибо. Ниже предоставлен сам код:

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
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
#include "pch.h"
#include <iostream>
#include <locale>
using namespace std;
struct zveno
{
    int inf;
    zveno *next;
};
void create(zveno **head)//(****)
{
    *head = 0;
    int kol, t;
    cout << "Input the number of items in the list: ";
    cin >> kol;
    zveno *q = new zveno;
    cin >> t;
    q->inf = t;
    q->next = 0;
    *head = q;
    for (int i = 1; i < kol; i++)
    {
        zveno *ptr = new zveno;
        cin >> t;
        ptr->inf = t;
        ptr->next = 0;
        q->next = ptr;
        q = q->next;
    }
}
void output(zveno *head)
{
    cout << "List: ";
    zveno *p;
    p = head;
    while (p)
    {
        cout << p->inf << " ";
        p = p->next;
    }
    cout << endl;
}
void addend(zveno *head)
{
    cout << "Input the number: ";
    int k;
    cin >> k;
    zveno *g = head;
    if (g)
    {
        while (g->next)
        {
            g = g->next;
        }
        zveno *t = new zveno;
        t->inf = k;
        t->next = 0;
        g->next = t;
        
    }   
}
void addfirst(zveno *head)
{
    int k;
    cout << "Input the number: ";
    cin >> k;
    if (head)
    {
        zveno *q = new zveno;
        q->next = head->next;
        q->inf = head->inf;
        head->inf = k;
        head->next = q;
    }
}
void removenum(zveno *head)
{
    int val;
    cout << "Value: ";
    cin >> val;
    zveno *h = new zveno;
    h->inf = val;
    zveno *q = new zveno;
    q = head;
    while(q->next !=h)
    {
        q = q->next;
    }
    q->next = h->next;
    free(h);
}
void removewholelist(zveno *head)
{
    zveno *p = new zveno;
    *p = *head;
    while(p)
    {
        *head = *p->next;
        delete p;
        *p = *head;
        
    }
}
int main()
{
    int n;
    cout << "Creation list function - 1" << endl;
    cout << "Output list function - 2" << endl;
    cout << "Add the element in the beginning - 3" << endl;
    cout << "Add an element in the end - 4" << endl;
    cout << "Remove items with input value - 5" << endl;
    cout << "Remove the whole list - 6" << endl;
    cout << "Exit - 0";
    cout << endl << "Please input the number from 0 to 6: ";
    cin >> n;
    zveno *head = 0;
    while (n != 0)
    {
        
        switch (n)
        {
        case 1:
            create(&head);
            break;
 
        case 2:
            output(head);
            break;
        case 3:
            addfirst(head);
            break;
        case 4:
            addend(head);
            break;
 
        case 5:
            removenum(head);
            break;
        }
        
        cout << "Please input the n: ";
        cin >> n;
    }
}

@liv · 01.11.2019, 16:08

Abaddon159, А так?

C++
1
2
3
4
5
6
7
8
9
10
11
void removewholelist(zveno *head)
{
    zveno *p = head;
    while(p)
    {
        head = p->next;
        delete p;
        p = head;
        
    }
}

Добавлено через 2 минуты
И обнулить head

C++
1
2
3
4
 case 5:
            removenum(head);
            head = 0;
            break;

Добавлено через 1 минуту
Ну или передавать не значение, а адрес или ссылку. Тогда обнулить можно в функции..

@Abaddon159 · 01.11.2019, 16:25 **[ТС]**

Не помогает, буду пробовать тогда действительно адрес или ссылку

@liv · 01.11.2019, 17:03

Abaddon159, где, любезный, у Вас в меню удаление всего списка?

@Abaddon159 · 01.11.2019, 17:04 **[ТС]**

В меню добавил вызов функции) Там достаточно будет просто в case написать head=0; и действительно будет удалён список)

@liv · 01.11.2019, 17:09

Сообщение от Abaddon159

достаточно будет просто в case написать head=0

Нет, так неправильно! Список-то будет пуст. Но Вы не освободили память! Т.е. налицо утечка памяти!

Добавлено через 2 минуты

Сообщение от liv

И обнулить head

Вот это мое должно было относиться к удалению всего списка, т.е.

C++
1
2
3
            case 6:
                removewholelist(&head);
                break;

C++
1
2
3
4
5
6
7
8
9
10
11
12
void removewholelist(zveno **head)
{
    zveno *p;
    p = *head;
    while (p)
    {
        *head = p->next;
        delete p;
        p = *head;
    }
    *head = 0;
}

@Abaddon159 · 01.11.2019, 17:18 **[ТС]**

Понял, спасибо

Новые блоги и статьи Все статьи Все блоги /
Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Программное заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем

@Abaddon159 1 / 1 / 0 Регистрация: 29.10.2018 Сообщений: 55
	01.11.2019, 16:25 [ТС]
	Не помогает, буду пробовать тогда действительно адрес или ссылку 0

@liv 5120 / 4574 / 855 Регистрация: 07.10.2015 Сообщений: 9,462
	01.11.2019, 17:03
	Abaddon159, где, любезный, у Вас в меню удаление всего списка? 0

@Abaddon159 1 / 1 / 0 Регистрация: 29.10.2018 Сообщений: 55
	01.11.2019, 17:04 [ТС]
	В меню добавил вызов функции) Там достаточно будет просто в case написать head=0; и действительно будет удалён список) 0

@Abaddon159 1 / 1 / 0 Регистрация: 29.10.2018 Сообщений: 55
	01.11.2019, 17:18 [ТС]
	Понял, спасибо 0

Удаление однонаправленного списка

Решение