Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
simplify

класс список

25.02.2011, 20:48. Показов 679. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
создал класс список все вроде норм работает
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
182
183
184
185
186
187
188
189
190
191
192
193
194
#include <iostream>
using namespace std;
 
class List{
protected:
struct ListItem{
int Info;
ListItem *Next;
};
ListItem *First;
public:
void InsertFirst(const int &);
bool DeleteFirst();
const int Top() const;
void ListPrint() const;
void ForEach( void(int)) const;
void ForEach( void(int &));
List() { First=NULL;}
List(const List&);
const List & operator = (const List &);
virtual~List();
void Erase();
protected:
void Clone(const List &);
};
 
void List::InsertFirst(const int &AInfo)
{
ListItem *P=new ListItem;
P->Info=AInfo;
P->Next=First;
First=P;
}
bool List::DeleteFirst()
{
if (First==NULL)
return false;
ListItem *P=First;
First=First->Next;
delete P;
return true;
}
const int List::Top() const
{
if (First==NULL)
throw "Список пустой";
int x=First->Info;
return x;
}
void List::Clone(const List &L)
{
ListItem *p,*q,*r;
r=NULL;
p=L.First;
while (p!=NULL)
{
q=new ListItem;
q->Info=p->Info;
q->Next=NULL;
if (r==NULL)
First=q;
else
r->Next=q;
r=q;
p=p->Next;
}
}
void List::Erase()
{
ListItem *p, *q;
p=First;
while (p!=NULL)
{
q=p->Next;
delete p;
p=q;
}
First=NULL;
}
List::List(const List& L)
{
Clone(L);
}
const List & List::operator = (const List &L)
{
if(&L==this)
return *this;
Erase();
Clone(L);
return *this;
}
void ForEach(void(int &))
{}
List::~List()
{
Erase();
}
void List::ListPrint()const
{
ListItem *P = First;
if(P == NULL)
cout<<"список пуст"<<endl;
if(P != NULL)
{
cout<<"содержимое списка"<<endl;
while(P != NULL)
{
cout<<P->Info<<endl;
P = P->Next;
}
};
}
void Print(int x)
{
cout<<x<<endl;
}
void List::ForEach(void Fun(int))const
{
ListItem *P = First;
if(P == NULL)
cout<<"список пуст"<<endl;
if(P != NULL)
{
cout<<"содержимое списка"<<endl;
while(P != NULL)
{
Fun(P->Info);
P = P->Next;
}
};
}
//******************************
int main()
{
try
{
setlocale(LC_ALL,".1251");
List L;
L.ListPrint(); 
L.ForEach(Print); 
L.InsertFirst(10);
L.InsertFirst(20);
L.InsertFirst(30);
L.ListPrint();
List M = L;
cout << "список М"<<endl;
M.ListPrint(); 
M.ForEach(Print); 
int a = L.Top();
cout <<"элемент в начале списка=";
cout<< a <<endl;
if (L.DeleteFirst())
{
cout << "после удаления"<< endl;
L.ListPrint();
}
else 
cout <<"список пуст"<<endl;
if (L.DeleteFirst())
{
cout << "после удаления"<< endl;
L.ListPrint();
}
else 
cout <<"список пуст"<<endl;
L.InsertFirst(40);
L.ListPrint();
if (L.DeleteFirst())
{
cout << "после удаления"<< endl;
L.ListPrint();
}
else 
cout <<"список пуст"<<endl;
if (L.DeleteFirst())
{
cout << "после удаления"<< endl;
L.ListPrint();
}
else 
cout <<"список пуст"<<endl;
cout << "список М"<<endl;
M.ListPrint(); 
M.Erase();
M.ListPrint(); 
M.InsertFirst(111);
M.InsertFirst(222);
M.ListPrint(); 
}
catch (char*)
{
cout <<"ПУСТО!!"<< endl;
}
}
Добавлено через 5 минут
дали доп.задание немагу разобраться .может вложенный класс делать но не уверен. обьясните кто шарит . буду благодарен
Пусть L – список, а Lind – список порядковых номеров некоторых элементов списка L (в том порядке, в котором они расположены в L). Построить список Lout, содержащий те элементы списка L, порядковые номера которых указаны в Lind. Если в L отсутствует элемент с номером n, то пропустить.
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
25.02.2011, 20:48
Ответы с готовыми решениями:

Создать базовый класс «Список» и класс-потомок «Упорядоченный список»
Создать базовый класс «список», определив в нем функции добавления в начало списка, удаления N-го элемента списка, вывода элементов списка...

Создать класс Элемент списка (Node), а затем класс Список (List)
Задание: Создать класс Элемент списка (Node), а затем класс Список (List). В зависимости от варианта список должен быть одно или...

Создать класс СПИСОК целых чисел. Разработать класс СТЕК
&quot;Создать класс СПИСОК целых чисел. Разработать класс СТЕК, который вмещает объект класса СПИСОК. Определить необходимые конструкторы,...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
25.02.2011, 20:48
Помогаю со студенческими работами здесь

Создать класс «Квартира», в котором список комнат реализовать как односвязный список
Добрый день,написал фот такой клас по заданию:Создать класс «Квартира», в котором список комнат реализовать как односвязный список....

класс-список
Помогите, пожалуста, я никак не могу разобраться с тем, что такое класс-список, как его реализовать... Совершенно запуталась... Приведите,...

Шаблонный класс Список
Доброго времени суток, подскажите пожалуйста как правильно использовать шаблон в данном случае. Нужно использовать произвольный тип данных...

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

Определить класс список
Помогите пожалуйста с этой задачей, сколько пытаюсь ну никак не могу подружиться со списком... Собственно сама задача: &quot;Определить...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Программный отбор элементов справочника Номенклатура по группе 1С
Maks 22.03.2026
Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор под наименованию группы (на. . .
Как я обхитрил таблицу Word
Alexander-7 21.03.2026
Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .
Krabik - рыболовный бот для WoW 3.3.5a
AmbA 21.03.2026
без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .
Программный отбор элементов справочника Сотрудники по перечислениям 1С
Maks 21.03.2026
Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит предопределенное значение перечислений. Процедура. . .
Переходник USB-CAN-GPIO
Eddy_Em 20.03.2026
Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .
Оттенки серого
Argus19 18.03.2026
Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru