如何用cpp实现静态链表读取下一个节点的值

在 C++ 中，静态链表（也称为无头结点链表）不像常规的动态链表那样有一个头结点，它直接通过每个节点的指针链接在一起。如果你想在 C++ 中实现静态链表并且读取下一个节点的值，你需要先定义一个链表节点结构，然后编写函数来访问相邻节点。这里是一个简单的示例：

#include <iostream>

// 链表节点结构
struct StaticListNode {
    int value;
    StaticListNode* next;  // 直接指向下一个节点的指针
};

// 初始化静态链表的第一个节点
StaticListNode createFirstNode(int val) {
    StaticListNode node = {val, nullptr};
    return node;
}

// 递归地读取下一个节点的值（假设已知当前节点）
int getNextValue(StaticListNode* current) {
    if (current->next != nullptr) {
        return getNextValue(current->next);  // 递归调用，直到到达链表末尾
    } else {
        return -1;  // 如果到达链表末尾，返回 -1 或其他特殊值表示结束
    }
}

int main() {
    // 创建一个静态链表，例如：1 -> 2 -> 3
    StaticListNode list[3] = {createFirstNode(1), createFirstNode(2), createFirstNode(3)};
    
    // 获取第一个节点的值
    StaticListNode* first = list;
    int val1 = first->value;
    std::cout << "First node value: " << val1 << std::endl;

    // 读取下一个节点的值
    int nextVal = getNextValue(first);
    if (nextVal != -1) {
        std::cout << "Next node value: " << nextVal << std::endl;
    } else {
        std::cout << "End of the list" << std::endl;
    }

    return 0;
}

这个例子中，`getNextValue` 函数会递归地访问下一个节点，直到链表末尾。注意，静态链表没有明确的开始和结束标志，所以在实际应用中可能需要额外的信息来判断是否已经到达链表的末尾。