Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

27.04.2014, 12:42. Просмотров 567. Ответов 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

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

Контейнеры и итераторы - C++
Тема: иерархия объектов и группа. Итераторы. Задание: Имена всех монархов на заданном континенте.

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

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

Переделать двусвязный список в двусвязный кольцевой - C++
Здравствуйте, у меня єсть двусвязный список однако он не кольцевой! как это запрограммировать? и второй вопрос как обеспечить вставку...

Сформировать список из 10 работников, используя динамическую структуру данных двусвязный список - C++
спасайте Сформировать список из 10 работников, используя динамическую структуру данных двусвязный список. Информация о работнике...

Двусвязный список (в конец двусвязного списка добавить другой список) - C++
здравствуйте, подскажите пожалуйста, как в конец двусвязного списка добавить другой список?

5
zss
Модератор
Эксперт С++
6572 / 6134 / 2021
Регистрация: 18.12.2011
Сообщений: 15,987
Завершенные тесты: 1
27.04.2014, 13:24 #2
Нужно дописать код конструктора
C++
1
2
3
4
5
List::List()
{
    info=0;
    prev=next=begin=end=t=0;
}
Кстати, а зачем Вы храните все эти указатели?
1
Владислаучык
0 / 0 / 3
Регистрация: 21.03.2013
Сообщений: 402
27.04.2014, 14:08  [ТС] #3
а что с ними делать?
0
zss
Модератор
Эксперт С++
6572 / 6134 / 2021
Регистрация: 18.12.2011
Сообщений: 15,987
Завершенные тесты: 1
27.04.2014, 14:19 #4
Цитата Сообщение от Владислаучык Посмотреть сообщение
а что с ними делать?
Дописать в код программы и ничего не делать.
Конструктор вызывается автоматически при создании объекта.
0
Владислаучык
0 / 0 / 3
Регистрация: 21.03.2013
Сообщений: 402
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, при удалении пишет не найдено и вылетает
0
zss
Модератор
Эксперт С++
6572 / 6134 / 2021
Регистрация: 18.12.2011
Сообщений: 15,987
Завершенные тесты: 1
27.04.2014, 15:33 #6
t->info=
Цитата Сообщение от Владислаучык Посмотреть сообщение
cin>>info;
&t->info;
Заменить на
C++
1
cin>>t->info;
0
27.04.2014, 15:33
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.04.2014, 15:33
Привет! Вот еще темы с ответами:

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

Составить двусвязный список на основе класса, объекты которого будут формировать этот список - C++
Составить двусвязный список на основе класса, объекты которого будут формировать этот список. В описание класса должны входить данные для...

Создать двусвязный список групп факультета, где каждая группа представляет собой односвязный список студентов - C++
Задание: создайте двусвязный список групп факультета. Каждая группа представляет собой односвязный список студентов. Помогите пожалуйста,...

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


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

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

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