Добавление элементов в конец связного списка

@Joey Black · Регистрация: 10.02.2016

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

Пишу программу по добавление элементов в конец связного списка:

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
// linklist destructor
#include <iostream>
using namespace std;
///////////////////////////////////////////////////////////
struct link{ // один элемент списка
int data; // некоторые данные
link* next; // указатель на следующую структуру
};
///////////////////////////////////////////////////////////
class linklist{ // список
    private:
        link* first;
    public:
        linklist(){ first = NULL; } // конструктор без параметров, первого элемента пока нет
        ~linklist();
        void additem(int d); // добавление элемента
        void display(); // показ данных
};
///////////////////////////////////////////////////////////
linklist::~linklist(){
    link* current=first;
    delete first;
//  cout<<"Deleting a member"<<endl;
    while(current!=NULL){
        first=current->next;
        current=first->next;
        delete first;
//      cout<<"Deleting a member"<<endl;
    }
    first=NULL;
}
///////////////////////////////////////////////////////////
void linklist::additem(int d){ // добавление элемента
    link* newlink = new link; // выделяем память, создаём объект
    if(first==NULL){
        first=newlink;
        newlink->next=NULL;
        newlink->data = d; // запоминаем данные 
    }
    else{
        link* current=first;    
        while((current->next)!=NULL)
            current=current->next;
        current->next=newlink;
        newlink->next=NULL;
        newlink->data=d;
    }
}
///////////////////////////////////////////////////////////
void linklist::display(){
    link* current = first; // начинаем с первого элемента
    while(current){ // пока есть данные
        cout << current->data << endl; // печатаем данные
        current = current->next; // двигаемся к следующему элементу
    }
}
///////////////////////////////////////////////////////////
 
 
 
int main(){
    linklist list1;
    list1.additem(1);
    list1.additem(2);
    list1.additem(10);
    list1.display();
    system("pause");
    return 0;
}

Вроде всё работает, но программа завершается с ошибкой, в чём может быть дело?

@sab1ch · 03.03.2016, 15:29

Joey Black, уберите деструктор и ошибка уйдет.

Добавлено через 8 минут
Joey Black, я попробовал отладить и ошибка вылезла на 26-27 строчке.

@Joey Black · 03.03.2016, 20:01 **[ТС]**

Какая ошибка?

@sab1ch · 03.03.2016, 20:06

Joey Black, ну не знаю, что-то с памятью связано. Но я убрал деструктор и программа успешно завершилась. Вообще, если вы взяли пример из книги Лафоре, там деструктора не было.

@Joey Black · 03.03.2016, 20:15 **[ТС]**

Делаю упражнения из Лафоре на указатели, переделал и всё заработало, видимо случайно сделал delete указателя на NULL

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
// linklist destructor
#include <iostream>
using namespace std;
///////////////////////////////////////////////////////////
struct link{ // один элемент списка
int data; // некоторые данные
link* next; // указатель на следующую структуру
};
///////////////////////////////////////////////////////////
class linklist{ // список
    private:
        link* first;
    public:
        linklist(){ first = NULL; } // конструктор без параметров, первого элемента пока нет
        ~linklist();
        void additem(int d); // добавление элемента
        void display(); // показ данных
};
///////////////////////////////////////////////////////////
linklist::~linklist(){
//  link* current=first;
    delete first;
    cout<<"Deleting a member"<<endl;
    while(first){
        first=first->next;
        if(first==NULL) break;
        delete first;       
        cout<<"Deleting a member"<<endl;
    }
}
///////////////////////////////////////////////////////////
void linklist::additem(int d){ // добавление элемента
    link* newlink = new link; // выделяем память, создаём объект
    if(first==NULL){
        first=newlink;
        newlink->next=NULL;
        newlink->data = d; // запоминаем данные 
    }
    else{
        link* current=first;    
        while((current->next)!=NULL)
            current=current->next;
        current->next=newlink;
        newlink->next=NULL;
        newlink->data=d;
    }
}
///////////////////////////////////////////////////////////
void linklist::display(){
    link* current = first; // начинаем с первого элемента
    while(current){ // пока есть данные
        cout << current->data << endl; // печатаем данные
        current = current->next; // двигаемся к следующему элементу
    }
}
///////////////////////////////////////////////////////////
 
 
 
int main(){
    linklist list1;
    list1.additem(1);
    list1.additem(2);
    list1.additem(10);
//  list1.additem(12);
    list1.display();
    system("pause");
    return 0;
}

@BlackMare · 03.03.2016, 21:28

Сообщение от Joey Black

видимо случайно сделал delete указателя на NULL

Это не запрещается.

Новые блоги и статьи Все статьи Все блоги /
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .

@sab1ch BrainOverflow 126 / 130 / 64 Регистрация: 31.03.2013 Сообщений: 556
	03.03.2016, 15:29
	Joey Black, уберите деструктор и ошибка уйдет. Добавлено через 8 минут Joey Black, я попробовал отладить и ошибка вылезла на 26-27 строчке. 1

@Joey Black 28 / 20 / 11 Регистрация: 10.02.2016 Сообщений: 237
	03.03.2016, 20:01 [ТС]
	Какая ошибка? 0

@sab1ch BrainOverflow 126 / 130 / 64 Регистрация: 31.03.2013 Сообщений: 556
	03.03.2016, 20:06
	Joey Black, ну не знаю, что-то с памятью связано. Но я убрал деструктор и программа успешно завершилась. Вообще, если вы взяли пример из книги Лафоре, там деструктора не было. 1