Почему мой код связанного списка не работает? У него нет проблем с 4 заметками, но когда я добираюсь до 5, отсортированный связанный список, кажется, зависает. Разве он не знает, куда добавить и поместить новый узел?
Я имею в виду, например, первые данные - это имя, начинающееся с буквы А, а вторые начинаются с D, а третьи начинаются с C.. но когда я ввожу 5-е, буква I или K.. моя система как бы зависает или что-то в этом роде ..
Узел
Node * next;
Node * prev;
userData * data;
Список
Node * start;
Node * end;
Функция, которая объявляет новый узел в алфавитном порядке
void addUserData(userData * data){
string name = data->getName();
Node* node = new Node(data);
if(isEmpty()){
start = node;
end = node;
start->Next(end);
end->Prev(start);
return;
}
else if(!isEmpty() && start == end){
node->Next(start);
node->Prev(start);
start->Next(node);
start->Prev(node);
end = node;
if(start->getUserData()->getName().compare(node->getUserData()->getName())>0){
end = start;
start = node;
}
return;
}
else{
Node *temp = start;
if(name.compare("N") < 0){
while(temp->getNext()->getNext()!=NULL && name.compare(temp->getNext()->getUserData()->getName())>0){
temp = temp ->getNext();
}
}
else{
temp = end;
while(name.compare(temp->getUserData()->getName())<0){
temp = temp ->getPrev();
}
}
if(name.compare(temp->getUserData()->getName())>0){
node ->Next(temp->getNext());
node ->Prev(temp);
temp->Next(node);
node->getNext()->Prev(node);
if(name.compare(end->getUserData()->getName())>0){
end = node;
}
}else if(name.compare(temp->getUserData()->getName())<0){
node->Next(temp);
node->Prev(temp->getPrev());
temp->getPrev()->Next(node);
temp->Prev(node);
if(name.compare(start->getUserData()->getName())<0){
start = node;
}
}else{
cout<<"Name already exist\n";
}
}
}
lhs < rhsобычно легче читать, чемlhs.compare(rhs) < 0. Чем проще читать исходный код, тем легче его отлаживать. - person Matthieu M.   schedule 16.04.2011