C++怎么写一个节点类
时间: 2024-09-09 17:13:10 浏览: 73
在C++中编写一个节点类通常是为了构建数据结构,如链表、树、图等。节点类是这些数据结构的基本构建块,它包含数据部分和指向其他节点的引用或指针。下面是一个简单的单链表节点类的示例:
```cpp
class Node {
private:
int data; // 存储数据的变量
Node* next; // 指向下一个节点的指针
public:
// 构造函数
Node(int d) {
data = d;
next = nullptr;
}
// 设置数据部分的值
void setData(int d) {
data = d;
}
// 获取数据部分的值
int getData() const {
return data;
}
// 设置下一个节点
void setNext(Node* n) {
next = n;
}
// 获取下一个节点
Node* getNext() const {
return next;
}
};
```
在这个例子中,`Node` 类有两个私有成员变量:`data` 和 `next`。`data` 用于存储节点的数据部分,而 `next` 是一个指针,用于指向链表中的下一个节点。类中还包含了一些公共成员函数来设置和获取这些数据。
在实际应用中,节点类会根据具体的数据结构和需求有所不同,可能会包含更多的成员变量和成员函数。
阅读全文