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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Владислаучык
0 / 0 / 1
Регистрация: 21.03.2013
Сообщений: 325
#1

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

27.04.2014, 12:42. Просмотров 526. Ответов 5
Метки нет (Все метки)

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++
Здравствуйте. Нужна помощь в написании лабораторной работы задание 1. Контейнеры. Создать контейнер, добавить в него следующий обьект:...

STL. Итераторы и последовательные контейнеры - C++
Немогу решить эти задачки: 1 Написать экземпляр класса queue на основе элементов типа string. 2.Написаты программу, которая использует...

Двухсвязанный список и итераторы - C++
Можно ли хранить итераторы на list в следующих ситуациях. 1) Элементы в list Добавлялись до и после сохранения итератора с помощью...

Двусвязный список - C++
Привет, народ. Помогите плиз найти ошибку. #include &quot;iostream&quot; #include &quot;cmath&quot; using namespace std; struct elem { int...

Двусвязный список - C++
Вот решил написать двусвязный список. Написаны только две функции решил попробовать работает или нет, оказалось, что нет. Компилятор...

Двусвязный список - C++
Здравствуйте, никак не могу разобраться с двусвязным списком, нашел код для разбора в интернете, но не могу понять, что необходимо писать...

Двусвязный список - C++
Подскажите в чем ошибка, почему не выводит элементы списка в обратном порядке (выводит только один элемент) #include &lt;fstream&gt; ...

Кольцевой двусвязный список - C++
Что здесь нужно поменять, чтобы был кольцевой двусвязный список? #include &lt;iostream&gt; #include &lt;windows.h&gt; using namespace std; ...

двусвязный динамический список - C++
Динамический двусвязный список (операции: добавить элемент после данного, удалить данный элемент …). class List { private: Node*...

Линейный двусвязный список - C++
Задали задачу, реализовать линейный двусвязный список, и функцию к нему - удаление узла. Читал литературу, правда в спешке, искал по форуму...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zss
Модератор
Эксперт С++
6282 / 5885 / 1906
Регистрация: 18.12.2011
Сообщений: 15,103
Завершенные тесты: 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 / 1
Регистрация: 21.03.2013
Сообщений: 325
27.04.2014, 14:08  [ТС]     Двусвязный список контейнеры и итераторы #3
а что с ними делать?
zss
Модератор
Эксперт С++
6282 / 5885 / 1906
Регистрация: 18.12.2011
Сообщений: 15,103
Завершенные тесты: 1
27.04.2014, 14:19     Двусвязный список контейнеры и итераторы #4
Цитата Сообщение от Владислаучык Посмотреть сообщение
а что с ними делать?
Дописать в код программы и ничего не делать.
Конструктор вызывается автоматически при создании объекта.
Владислаучык
0 / 0 / 1
Регистрация: 21.03.2013
Сообщений: 325
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
Модератор
Эксперт С++
6282 / 5885 / 1906
Регистрация: 18.12.2011
Сообщений: 15,103
Завершенные тесты: 1
27.04.2014, 15:33     Двусвязный список контейнеры и итераторы #6
t->info=
Цитата Сообщение от Владислаучык Посмотреть сообщение
cin>>info;
&t->info;
Заменить на
C++
1
cin>>t->info;
Yandex
Объявления
27.04.2014, 15:33     Двусвязный список контейнеры и итераторы
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru