在C++中存储节点可以使用数组和指针的组合来实现。以下是一种常见的方法:
struct Node {
int data;
Node* next;
};
const int MAX_SIZE = 100; // 假设数组的最大长度为100
Node nodes[MAX_SIZE];
for (int i = 0; i < MAX_SIZE; i++) {
nodes[i].next = NULL;
}
int data = 10; // 假设要存储的数据为10
int index = 0; // 假设从数组的第一个位置开始存储
while (nodes[index].next != NULL) {
index++;
}
nodes[index].data = data;
nodes[index].next = &nodes[index + 1]; // 更新前一个节点的指针
int index = 0; // 假设从数组的第一个位置开始遍历
while (nodes[index].next != NULL) {
cout << nodes[index].data << " ";
index++;
}
这种方法可以实现简单的链表功能,但由于使用数组存储节点,节点的数量受到数组长度的限制。如果需要存储更多的节点,可以考虑使用动态内存分配,例如使用new
关键字创建节点对象。
领取专属 10元无门槛券
手把手带您无忧上云