Форум программистов, компьютерный форум CyberForum.ru

Двусвязный список контейнеры и итераторы - C++

Восстановить пароль Регистрация
 
Владислаучык
0 / 0 / 0
Регистрация: 21.03.2013
Сообщений: 291
27.04.2014, 12:42     Двусвязный список контейнеры и итераторы #1
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
145
146
147
148
149
150
151
152
153
154
155
#include <iostream>
#include <algorithm>
#include <list>
using namespace std;
 
 
class List
{
private:
    int info;
    List *prev, *next, *begin, *end, *t;
    //int t;
public:
    List();
    void f_add();
    void end_add();
    void add_key();
    void poisk();
    void del();
    void show();
};
 
void List::f_add()
{
    cout<<"Введите элемент который вы хотите добавить: ";
    List *t=new List;
    cin>>info;
    &t->info;
    t->prev=t->next;
    begin=end=t;
}
 
void List::end_add()
{
    
    //int t=0;
    List *t=new List;
    cin>>info;
    &t->info;
    t->next=NULL;
    t->prev=end;
    end->next=t;
    end=t;
}
 
void List::poisk()
{
    int ip=0;
    cin>>ip;
    List*key=NULL;
    t=begin; 
    while(t!=NULL)
    {
        if(t->info=ip)
        {
        key=t;
        break;
        }
        else
        t=t->next;
    }
    if(key=NULL)
    {
        cout<<"Не найдено";
    }
}
 
void List::show()
{
    t=begin; 
}
 
void List::del()
{
    int ip=0;
    cin>>ip;
    List*key=NULL;
    t=begin; 
    while(t!=NULL)
    {
        if(t->info=ip)
        {
        key=t;
        break;
        }
        else
        t=t->next;
    }
    if(key=NULL)
    {
        cout<<"Не найдено";
    }
    else 
        if(key==begin)
        {
            begin=begin->next;
            begin->prev=NULL;
        }
        if(key==end)
        {
            end=end->prev;
            end->next=NULL;
        }
        else
        {
            (key->prev)->next=key->next;
            (key->next)->prev=key->prev;
 
        }
        delete key; 
}
 
void List::add_key()
{
        int ip=0;
    cin>>ip;
    List*key=NULL;
    t=begin; 
    while(t!=NULL)
    {
        if(t->info=ip)
        {
        key=t;
        break;
        }
        else
        t=t->next;
    }
    if(key=NULL)
    {
        cout<<"Не найдено";
    }
    t=new List;
    cin>>info;
    &t->info;
    t->prev=key;
    t->next=key->next;
    key->next=t;
    if(key!=end)
    {
    (t->next)->prev=t;
    }
    else end=t;
}
 
int main()
{
    List obj;
    obj.f_add();
    obj.end_add();
    obj.end_add();
    obj.end_add();
    obj.add_key();
    obj.del();
}
error LNK2019: ссылка на неразрешенный внешний символ "public: __thiscall List::List(void)" (??0List@@QAE@XZ) в функции "public: void __thiscall List::add_key(void)" (?add_key@List@@QAEXXZ)
1>D:\в\лаба 5-6 по ооп\Debug\лаба 5-6 по ооп.exe : fatal error LNK1120: неразрешенных внешних элементов: 1

по заданию: Придумайте и реализуйте дважды связанный список, которым можно пользоваться посредством итератора. Итератор иметь действия для движения вперед и назад, действия для вставки и удаления элементов списка, и способ доступа к текущему элементу.
Вопрос: Как это всё сделать в виде контейнера, чтобы можно было пользоваться с помощью итератора?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.04.2014, 12:42     Двусвязный список контейнеры и итераторы
Посмотрите здесь:

двусвязный список C++
C++ Контейнеры и итераторы
C++ двусвязный список
Двусвязный список C++
C++ двусвязный список
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zss
Модератор
Эксперт С++
 Аватар для zss
5956 / 5561 / 1788
Регистрация: 18.12.2011
Сообщений: 14,211
Завершенные тесты: 1
27.04.2014, 13:24     Двусвязный список контейнеры и итераторы #2
Нужно дописать код конструктора
C++
1
2
3
4
5
List::List()
{
    info=0;
    prev=next=begin=end=t=0;
}
Кстати, а зачем Вы храните все эти указатели?
Владислаучык
0 / 0 / 0
Регистрация: 21.03.2013
Сообщений: 291
27.04.2014, 14:08  [ТС]     Двусвязный список контейнеры и итераторы #3
а что с ними делать?
zss
Модератор
Эксперт С++
 Аватар для zss
5956 / 5561 / 1788
Регистрация: 18.12.2011
Сообщений: 14,211
Завершенные тесты: 1
27.04.2014, 14:19     Двусвязный список контейнеры и итераторы #4
Цитата Сообщение от Владислаучык Посмотреть сообщение
а что с ними делать?
Дописать в код программы и ничего не делать.
Конструктор вызывается автоматически при создании объекта.
Владислаучык
0 / 0 / 0
Регистрация: 21.03.2013
Сообщений: 291
27.04.2014, 14:22  [ТС]     Двусвязный список контейнеры и итераторы #5
zss,
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
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
#include <iostream>
#include <algorithm>
#include <list>
#include <locale.h>
using namespace std;
 
 
class List
{
private:
    int info;
    List *prev, *next, *begin, *end, *t;
    //int t;
public:
    List(){
        info=0;
    prev=next=begin=end=t=0;
    }
    void f_add();
    void end_add();
    void add_key();
    void poisk();
    void del();
    void show();
};
 
void List::f_add()
{
    cout<<"Добавление вначало, ведите элемент который вы хотите добавить: ";
    List *t=new List;
    cin>>info;
    &t->info;
    t->prev=t->next;
    begin=end=t;
    cout<<endl;
}
 
void List::end_add()
{
    cout<<"Добавление в конец, введите элемент: ";
    //int t=0;
    List *t=new List;
 
    cin>>info;
    &t->info;
    t->next=NULL;
    t->prev=end;
    end->next=t;
    end=t;
    cout<<endl;
}
 
void List::poisk()
{
    int ip=0;
    cin>>ip;
    List*key=NULL;
    t=begin; 
    while(t!=NULL)
    {
        if(t->info==ip)
        {
        key=t;
        break;
        }
        else
        t=t->next;
    }
    if(key==NULL)
    {
        cout<<"Не найдено";
    }
    cout<<endl;
}
 
void List::show()
{
    int k=1;
    t=begin;
    if(t==NULL)
    {
        cout<<"Не найдено";
    }
    while(t!=NULL)
    {
        cout<<t->info;
        t=t->next;
        k++;
    }
    
}
 
void List::del()
{
    cout<<"Введите элемент который хотите удалить: ";
    int ip=0;
    cin>>ip;
    List*key=NULL;
    t=begin; 
    while(t!=NULL)
    {
        if(t->info==ip)
        {
        key=t;
        break;
        }
        else
        t=t->next;
    }
    if(key==NULL)
    {
        cout<<"Не найдено";
    }
    else 
        if(key==begin)
        {
            begin=begin->next;
            begin->prev=NULL;
        }
        if(key==end)
        {
            end=end->prev;
            end->next=NULL;
        }
        else
        {
            (key->prev)->next=key->next;
            (key->next)->prev=key->prev;
 
        }
        delete key; 
        cout<<endl;
}
 
void List::add_key()
{
    cout<<"Добавление элемента после найденного: ";
    int ip=0;
    cin>>ip;
    List*key=NULL;
    t=begin; 
    while(t!=NULL)
    {
        if(t->info=ip)
        {
        key=t;
        break;
        }
        else
        t=t->next;
    }
    if(key=NULL)
    {
        cout<<"Не найдено";
    }
    t=new List;
    cin>>info;
    &t->info;
    t->prev=key;
    t->next=key->next;
    key->next=t;
    if(key!=end)
    {
    (t->next)->prev=t;
    }
    else end=t;
    cout<<endl;
}
 
int main()
{
    setlocale(LC_ALL,"Russian");
    List obj;
    obj.f_add();
    obj.end_add();
    obj.end_add();
    obj.end_add();
    obj.show();
    //obj.add_key();
    obj.del();
}
- вообще почти ничего не пашет, выводит 0000, при удалении пишет не найдено и вылетает
zss
Модератор
Эксперт С++
 Аватар для zss
5956 / 5561 / 1788
Регистрация: 18.12.2011
Сообщений: 14,211
Завершенные тесты: 1
27.04.2014, 15:33     Двусвязный список контейнеры и итераторы #6
t->info=
Цитата Сообщение от Владислаучык Посмотреть сообщение
cin>>info;
&t->info;
Заменить на
C++
1
cin>>t->info;
Yandex
Объявления
27.04.2014, 15:33     Двусвязный список контейнеры и итераторы
Ответ Создать тему
Опции темы

Текущее время: 16:59. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru