Редактировать: Я также не возражаю, если узнаю, что это слишком двусмысленно, чтобы вы могли понять или найти что-то не так, я знаю, что это не так.Это напрямую связано с кодом, потому что изменение происходит правильно, когда я собираюсь выйти из функции ... а не во время реального "кода".Поэтому я надеюсь, что этого достаточно, независимо от того, что я добавлю, если потребуется.Заранее спасибо!
Я пытаюсь создать простой (односторонний) связанный список, и я должен создать его сам, а не использовать STL или любой другой уже созданный динамический контейнер.Я сделал простой, но у меня, похоже, проблема в том, что я просто не могу обернуться.
Всякий раз, когда я делаю новый узел в списке (я всегда возвращаю первый узел списка весли он был изменен, я не использую «дозорный» или «фиктивный» узел), новый узел исправен до тех пор, пока я не достигну определенной точки в программе, когда он сам все сбрасывает до первого представленного мной узла.
Чтобы постарался сохранить чистоту поста, я добавлю меньше кода и больше «функциональности» или шаблона, но если этого недостаточно, я добавлю больше.
Вот как это работает:
Элемент My Node
struct Node { // simplified example
string type; //can be ignored
int ap_nr; // I sort by apartment number
int sum; // can also be ignored
Node *next;
};
В основном я инициализирую свой первый узел как "поддельный" узел (ap_nr = -1, другой ap_nr не может быть отрицательным).
int main ()
{
int command = 1; // used for loop
Node *begin; // head of my list
begin = new Node;
begin = create_node(); // initialize
while (command != 0) // This is for work with a "handler", accesses different mechanics of the program, I don't know exactly how to explain in english
{
input_command(command, begin); // reads command, sends result to handler
}
return 0;
}
Вот моя команда ввода:
void input_command (int &command,Node *begin)
{
cout<<"Option #"; cin>>command;
input_validation (command, begin);
}
И единственная часть моего обработчика, которую я использую atm:
void input_validation (int command, Node *begin)
{
if (command == 1 trough 15) // pseudo code
execute (command)
}
После добавления узлак списку я использовал отладку, чтобы отследить его, и первый остается как есть, но затем второй узел (я добавляю его перед первым и возвращаю новое «начало»), сначала все в порядке (есть новая памятьместоположение и new_begin->next = old_begin, но после выхода из структуры ìnput_command она сбрасывается)
* Вот структура input_command и схема программы: *
Main: - инициализировать «поддельный» узел / войти в цикл меню -> перейти к input_command.
UI: - команда ввода-> команда чтения -> проверяет -> отправляет обработчику.
Список: - добавляет узел желаний в «список» (на самом деле список неse, просто связанные узлы) -> возвращает первый узел.Первый узел в порядке (имеет новый адрес, указывает на старый узел)
Возвращает к пользовательскому интерфейсу: -> команда ввода (нижняя скобка) и сбрасывает (что я имею в видуэто значит, что независимо от того, какой узел я добавляю, он становится первым добавленным узлом. Итак, допустим, я представляю квартиры с 1 по 10, он помнит только «1»).
Я что-то упустил?у меня есть логическая ошибка в моем дизайне?Вам нужно больше кода для ослов?Просто скажите мне, что добавить, я понимаю, что это немного неоднозначно.
Примечания: Теперь я могу добавлять узлы только перед своим главным узлом, я не будусосредоточьтесь на чем-то новом, пока я не выполню эту работу должным образом, пока мой дизайн не является частью проблемы, я тоже не буду это менять, но если это плохо, я буду признателен за замечания и предложения.
Это единственная реализованная часть функции add_node:
Node *add_node (Node *begin,string type, int sum, int ap_nr) // Node begin e primul nod din lista, trebuie mereu plimbat cu toate functiile pe lista
{
// if first node is dummy node
if (begin->ap_nr == -1)
{
begin->type = type;
begin->ap_nr = ap_nr;
begin->sum = sum;
begin->next = 0;
return begin;
}
// else create new node and insert it in sorted position
else
{
// if node should be inserted before first node (begin)
if (ap_nr <begin->ap_nr)
{
Node *cursor;
cursor = new Node;
cursor->ap_nr = ap_nr;
cursor->type = type;
cursor->sum = sum;
cursor->next = begin;
return cursor;
}
}