c++ - 如何在 C++ 的 forward_list 中拥有自己的节点结构？

Question

如何结合我自己的典型 typedef Node { int data; 整数数据1；Node* next} 创建一个 forward_list ？我想我可以扔掉 Node* next （即 typedef Node { int data, int data1} ）并让 STL 通过 forward_list 管理指针，但是如何删除指向特定 Node 的指针？forward_list 上的标准迭代器是 long int 而不是 Node ；所以如果我使用我的节点创建一个链接列表，我如何从该列表中删除一个节点？

Answer 1

我想我接下来可以扔掉 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

给出不同的算法从列表中删除节点

如何从该列表中删除节点？

按照此链接中的示例进行操作