Добрый вечер, вот уже третий день бьюсь в попытках создания связного списка из объектов класса.
Задача: создать таблицу символов, в которой последние должны хранится в виде связного списка (в алфавитном порядке).
Когда создаю обычный список все работает, подставляю класс и ожидаемого результата не получаю
Кликните здесь для просмотра всего текста
| 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
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
| // IdentifierTable.cpp: определяет точку входа для консольного приложения.
//
#define _CRT_SECURE_NO_WARNINGS
#include "stdafx.h"
#include <string>
#include <conio.h>
#include <stdlib.h>
#include <iostream>
using namespace std;
class Identifier {
private:
int ID;
string name;
string other;
public:
Identifier *next;
int getID(){
return ID;
};
string getName(){
return name;
};
string getOther(){
return other;
}
void setID(int id){
ID = id;
return;
};
void setName(string Name){
name = Name;
return;
};
void setOther(string Other){
other = Other;
return;
};
};
class SymbolTable {
private:
Identifier *Identifiers;
int pos = 0;
Identifier **pBegin=NULL,**last=NULL,*old;
public:
SymbolTable(int count){
Identifiers = new Identifier[count];
Identifiers = NULL;
};
Identifier GetIdentifier(int id){
return Identifiers[id];
};
/*
void AddIdentifier(Identifier *i){
//Identifier *p
//Identifier *old;
Identifiers = start;
if (!Identifiers) {
i->next = NULL;
//last = i;
Identifiers = i;
start = i;
return;
}
old = NULL;
while (Identifiers) {
if (Identifiers->getName() > i->getName()) {
old = Identifiers;
Identifiers = Identifiers->next;
}
else {
if (old) {
old->next = i;
//i->next = Identifiers;
Identifiers = i;
return;
}
//i->next = Identifiers;
Identifiers = i;
start = i;
return;
}
}
(last)->next = i;
i->next = NULL;
//last = i;
Identifiers = i;
};
*/
void sls_store(Identifier *i)
{
Identifier *old;
if (!Identifiers) { /* первый элемент в списке */
i->next = NULL;
Identifiers = i;
return;
}
old = NULL;
while (Identifiers) {
if (Identifiers->getName() < i->getName()) {
old = Identifiers;
Identifiers = Identifiers->next;
}
else {
if (old) { /* вставка в середину */
old->next = i;
i->next = Identifiers;
return;
}
i->next = Identifiers; /* вставка в начало */
Identifiers[0] = *i;
return;
}
}
(Identifiers)->next = i; /* вставка в конец */
i->next = NULL;
*last = i;
};
void Insert( int id, string Name, string other)
{
pBegin = &Identifiers;
Identifier *i = NULL;
unsigned char flag = 0;
if (Name <= (*pBegin)->getName()) /* вставить перед первым */
{
//p = malloc(sizeof(*p));
//p->Data = a;
//p->next = (*pBegin);
Identifiers->setID(id);
Identifiers->setName(Name);
Identifiers->setOther(other);
*pBegin = Identifiers;
}
else
{
i = (*pBegin);
/* ищем позицию для вставки */
while ((flag == 0) && (i->next != NULL))
{
if ((i->getName()<Name) && (i->next->getName() >= Name)) flag = 1;
i = i->next;
}
if (flag == 0) /* позиция не найдена - вставить в конец */
{
/*p = malloc(sizeof(*p));
p->Data = a;
p->next = NULL;*/
Identifiers->setID(id);
Identifiers->setName(Name);
Identifiers->setOther(other);
Identifiers->next = NULL;
*pBegin = Identifiers;
i->next = Identifiers;
}
else /* позиция в середине найдена */
{
/*p = malloc(sizeof(*p));
p->Data = a;
p->next = i->next;*/
Identifiers->setID(id);
Identifiers->setName(Name);
Identifiers->setOther(other);
Identifiers->next = i->next;
i->next = Identifiers;
}
}
}
void showIdentifier(int n){
cout << Identifiers[n].getID() << endl;
cout << Identifiers[n].getName() << endl;
cout << Identifiers[n].getOther() << endl;
};
void display()
{
while (Identifiers) {
cout << Identifiers->getName() << endl;
cout << "next: " << Identifiers->next->getName() << endl;
}
}
};
int _tmain(int argc, _TCHAR* argv[])
{
SymbolTable table(30);
Identifier *nI=NULL,*start=0,*last=0;
nI = new Identifier;
for (int i = 0; i < 10; i++){
char tst[5];
string test;
_itoa(i, tst, 10);
test = (const char*)tst;
nI->setID(i);
nI->setName("a"+test);
nI->setOther("other");
table.Insert( i, "a" + test, "other");
//table.AddIdentifier(nI);
//table.sls_store(nI);
};
/*table.AddIdentifier("b", "two");
table.AddIdentifier("lol", "three");*/
/*for (int j = 0; j < 10;j++)
table.showIdentifier(j);*/
table.display();
return 0;
} |
|
Пытался решить задачу по примерам связных списков взятых из трех различных источников (методы AddIdentifier,sls_store, Insert)
Думаю проблема кроется в недостаточном умении использования указателей)
Прошу помощи довести метод вставки до рабочего состояния.
(
Сообщение от grelik
