使用vector存放已经存在的节点
时间: 2024-04-08 20:30:38 浏览: 42
您可以使用C++的标准库中的`std::vector`来存放已经存在的节点。`std::vector`是一个动态数组,可以根据需要动态调整大小。
以下是一个示例代码,演示如何使用`std::vector`来存放节点:
```cpp
#include <iostream>
#include <vector>
struct Node {
int data;
// 其他节点的成员变量...
};
int main() {
std::vector<Node> nodes;
// 向vector中添加节点
Node node1;
node1.data = 10;
nodes.push_back(node1);
Node node2;
node2.data = 20;
nodes.push_back(node2);
// 遍历vector中的节点
for (const auto& node : nodes) {
std::cout << node.data << std::endl;
}
return 0;
}
```
在上述代码中,我们定义了一个结构体`Node`作为节点的类型,并创建了一个`std::vector<Node>`类型的变量`nodes`。然后,我们创建了两个节点`node1`和`node2`,并使用`push_back`函数将它们添加到`nodes`中。
最后,我们使用范围`for`循环遍历`nodes`中的所有节点,并输出它们的数据。
您可以根据需要修改节点的成员变量和添加其他功能来满足您的需求。
阅读全文