связанный список — Как иметь свою собственную структуру Node в forward_list в C ++?
Как мне объединить свой собственный типичный
typedef Node {
int data; int data1; Узел * следующий}
составить forward_list? Я думаю, что могу выбросить Node * next (то есть typedef Node {int data, int data1}) и заставить STL управлять указателями через forward_list, но тогда как мне удалить указатель на конкретный Node? Стандартный итератор forward_list — это длинный int, а не Node ; поэтому, если я использую свой узел для создания связного списка, как мне удалить узел из этого списка?
Решение
Я думаю, что могу выбросить Node * дальше и заставить STL управлять
указатели
Да, это то, что вы должны сделать
как удалить указатель на конкретный узел?
std::forward_list::remove
std::forward_list::erase_after
std::forward_list::remove_if
std::forward_list::pop_front
std::remove
std::remove_if
дать разные алгоритмы для удаления узлов из списка
как мне удалить узел из этого списка?
Следуйте примеру в этом ссылка на сайт
Другие решения
Других решений пока нет …