27 / 19 / 10
Регистрация: 10.02.2016
Сообщений: 236
1

Перегрузка конструктора копировщика связного списка

07.03.2016, 23:16. Показов 545. Ответов 2
Метки нет (Все метки)

Делаю перегрузку конструктора копировщика и оператора присваивания для связного списка

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
// linklist
#include <iostream>
using namespace std;
///////////////////////////////////////////////////////////
struct link{ // один элемент списка
int data; // некоторые данные
link* next; // указатель на следующую структуру
};
///////////////////////////////////////////////////////////
class linklist{ // список
    private:
        link* first;
    public:
        linklist(){ first = NULL; } // конструктор без параметров, первого элемента пока нет
        explicit linklist(const linklist&); // overload copy-constructor
        ~linklist();
        void additem(int d); // добавление элемента
        void display(); // показ данных
        linklist operator = (linklist&);
};
 
linklist::linklist(const linklist& lnk){ // copy-constructor
    first=NULL;
    link* current=lnk.first;
    if(current!=NULL){      
        link* newlink=new link;
        newlink->data=current->data;
        newlink->next=first;
        first=newlink;
        current=current->next;
    }
}
 
linklist linklist::operator = (linklist& lnk){      
    link* current=first; // clear current list
    delete first;
    while(current!=NULL){
        first=current->next;
        current=first->next;
        delete first;
    }
    first=NULL;
    if(lnk.first!=NULL){ // check for emptyness of lnk
        // now equalize
        current=lnk.first;
        while(current!=NULL){
            link* newlink = new link; // выделяем память
            newlink->data = current->data; // запоминаем данные
            newlink->next = first; // запоминаем значение first
            first = newlink; // first теперь указывает на новый элемент
            current=current->next;
        }
    }
    // if lnk's empty then do nothing
}
 
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; // выделяем память
    newlink->data = d; // запоминаем данные
    newlink->next = first; // запоминаем значение first
    first = newlink; // first теперь указывает на новый элемент
}
 
void linklist::display(){
    link* current = first; // начинаем с первого элемента
    while(current){ // пока есть данные
        cout << current->data << endl; // печатаем данные
        current = current->next; // двигаемся к следующему элементу
    }
}
///////////////////////////////////////////////////////////
int main(){
    linklist l1,l2;
    l1.additem(1);
    l1.additem(2);
    l1.display();
    l2=l1;
    cout<<endl;
    l2.display();
    cout<<endl;
    linklist l3(l1);
    l3.display();
    cout<<endl;
    system("pause");
    return 0;
}
По сути в копировщике определил всё как в операторе присваивания, при этом оператор работает, а копировщик нет, подскажите в чём дело?

Реализован следующий подход: при копировании копируются данные, а не указатели, чтобы при удалении объекта не получить указатели на мусор
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
07.03.2016, 23:16
Ответы с готовыми решениями:

Создание двойного связного списка целых чисел, вводимых с клавиатуры; печать списка
Люди помогите, нужно сдать последнюю Лабу. Задача: Написать программу которая создает двойной...

Перегрузка конструктора
Подскажите плиз как сделать перегрузку конструктора в этой проге: #include &lt;iostream.h&gt; //...

Перегрузка конструктора
как можно перегрузить еще 1 конструктор, но уже в Char* название месяца Data(int Day = 0 , int...

Перегрузка конструктора
Извеняюсь за откровенно ламерский вопрос, но никак не могу воткнуть в суть. #include &lt;stdlib.h&gt;...

2
Вездепух
Эксперт CЭксперт С++
10259 / 5556 / 1523
Регистрация: 18.10.2014
Сообщений: 13,548
08.03.2016, 03:09 2
Цитата Сообщение от Joey Black Посмотреть сообщение
По сути в копировщике определил всё как в операторе присваивания,
Да ну? Вообще не вижу ничего общего. В операторе присваивания, ожидаемо, присутствуют циклы. В конструкторе копирования ни одного цикла нет.

О каком еще "всё как в операторе присваивания" может идти речь?
1
27 / 19 / 10
Регистрация: 10.02.2016
Сообщений: 236
08.03.2016, 14:18  [ТС] 3
Мдам, перепрогал, спасибо

Добавлено через 4 часа 25 минут
Теперь работает:

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
// linklist destructor
#include <iostream>
using namespace std;
///////////////////////////////////////////////////////////
struct link{ // один элемент списка
int data; // некоторые данные
link* next; // указатель на следующую структуру
};
///////////////////////////////////////////////////////////
class linklist{ // список
    private:
        link* first;
    public:
        linklist(){ first = NULL; } // конструктор без параметров, первого элемента пока нет
        explicit linklist(const linklist&); // overload copy-constructor
        ~linklist();
        void additem(int d); // добавление элемента
        void display(); // показ данных
        linklist operator = (linklist&);
};
 
linklist::linklist(const linklist& lnk){ // copy-constructor
    first=NULL;
    link* current=lnk.first;
    while(current!=NULL){       
        link* newlink=new link;
        newlink->data=current->data;
        newlink->next=first;
        first=newlink;
        current=current->next;
    }
}
 
linklist linklist::operator = (linklist& lnk){      
    link* current=first; // clear current list
    delete first;
    while(current!=NULL){
        first=current->next;
        current=first->next;
        delete first;
    }
    first=NULL;
    if(lnk.first!=NULL){ // check for emptyness of lnk
        // now equalize
        current=lnk.first;
        while(current!=NULL){
            link* newlink = new link; // выделяем память
            newlink->data = current->data; // запоминаем данные
            newlink->next = first; // запоминаем значение first
            first = newlink; // first теперь указывает на новый элемент
            current=current->next;
        }
    }
    // if lnk's empty then do nothing
}
 
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; // выделяем память
    newlink->data = d; // запоминаем данные
    newlink->next = first; // запоминаем значение first
    first = newlink; // first теперь указывает на новый элемент
}
 
void linklist::display(){
    link* current = first; // начинаем с первого элемента
    while(current){ // пока есть данные
        cout << current->data << endl; // печатаем данные
        current = current->next; // двигаемся к следующему элементу
    }
}
///////////////////////////////////////////////////////////
int main(){
    linklist l1,l2;
    l1.additem(1);
    l1.additem(2);
    l1.display();
    l2=l1;
    cout<<endl;
    l2.display();
    cout<<endl;
    linklist l3(l1);
    l3.display();
    cout<<endl;
    system("pause");
    return 0;
}
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
08.03.2016, 14:18
Помогаю со студенческими работами здесь

Перегрузка конструктора
есть класс template &lt;class Type&gt; class VRTSmartStr : public SmartArray&lt;Type&gt;{ public:...

Реализация связного списка
Помогите решить задачу Нужно написать программу без использования библиотеки list я вот...

Реализация связного списка
надо решить задачу: Сведения о владельце автомобиля: фамилия, марка автомобиля (строки), номер...

Сортировка связного списка
Привет всем! как правильно написать сортировку для связного циклического списка ? помогите...

Сортировка связного списка
Привет всем! пришлите пожалуйста код реализации сортировки односвязного списка (желательно с...

Создание связного списка
нужно создать связной список, что собственно уже сделал. что нужно: -функции: -root...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru