Помогите исправить ошибку, мне нужно чтобы после каждого отрицательного числа стоял нуль. Что нужно добавить для создания двусвязного списка
| 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
| #include<iostream>
using namespace std;
struct Node //Здесь мы определяем узел
{
int data; //данные узла
Node* next; //следующий относится к адресу следующего узла
Node(int _data) : data(_data), next(nullptr) {}
};
struct list {
Node* first;
Node* last;
list() : first(nullptr), last(nullptr) {}
void generate(int _data)
{
Node* p = new Node(_data); // Создаёт новый узел со значением _data
// Если первого элемента нету, то узел становится первым и последним
if (first == nullptr) {
first = p;
last = p;
return;
}
// Последнему элементу присваивается ссылка на узел, и узел становится последним
last->next = p;
last = p;
}
// Вывод списка. Пока есть следующий элемент выводить предыдущий и переходить на следующий
void print() {
Node* p = first;
while (p) {
cout << p->data << " ";
p = p->next;
}
cout << endl;
}
void del(const int index) {
Node* p = first;
Node* prev = first;
// Если это первый элемент списка, присвоить в начало списка второй элемент, а первый удалить
if (index == 0) {
first = p->next;
delete p;
return;
}
// Нахожу нужный элемент и предыдущий
for (int i = 0; i < index; i++) {
prev = p;
p = p->next;
if (!p)
return;
}
// Предыдущему элементу применяю следующий
prev->next = p->next;
delete p;
}
int operator[] (const int index) {
Node* p = first; //приравнивает к первому элементу
for (int i = 0; i < index; i++) {
p = p->next;
if (!p)
return rand(); //если не равняется, то возвращается значение рандома
}
return p->data;
}
};
int main() {
srand(time(NULL));
setlocale(LC_ALL, "russian");
int N;
cout << "Количество элементов в списке - ";
cin >> N;
list l;
for (int i = N; i > 0; i--)
l.generate(rand() % 100 - 60);
cout << "Полный список - ";
l.print();
cout << "Список с числом 0 после отрицательного числа - ";
for (int i = 0; i > 0; --i)
if (l[i] > 0)
l.print << 0 << " " ;
l.print();
return 0;
} |
|
(
