如何在C++的forward_list中拥有自己的Node结构

How to have your own Node structure in a forward_list in C++?

本文关键字:拥有 自己的 Node 结构 list C++ forward      更新时间:2023-10-16

如何结合我自己的典型typedef节点{int数据;int data1;节点*next}制作转发列表?我想我可以下一步扔掉Node*(即typedef Node{int data,int data1}),让STL通过forward_list管理指针,但我该如何删除指向特定节点的指针?forward_list上的标准迭代器是一个长int,而不是Node;因此,如果我使用我的Node创建一个链表,我如何从该列表中删除一个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

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

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

遵循此链接中的示例