C++创建静态链表

在 C++ 中创建静态链表需要先定义一个结构体用于表示链表的节点，然后在定义一个数组用于存储节点，数组中每个元素表示一个节点。

以下是一个简单的静态链表的实现示例：

#include <iostream>

using namespace std;

const int MAXSIZE = 100; // 链表最大长度

struct Node {
    int data;
    int next;
};

int main() {
    Node list[MAXSIZE]; // 静态链表数组
    int head, n; // 链表头指针和节点数

    cin >> head >> n; // 输入链表头指针和节点数

    // 读入链表节点数据和指针信息
    for (int i = 0; i < n; i++) {
        int addr, data, next;
        cin >> addr >> data >> next;
        list[addr].data = data;
        list[addr].next = next;
    }

    // 遍历链表并输出节点信息
    int p = head;
    while (p != -1) {
        cout << list[p].data << " ";
        p = list[p].next;
    }
    cout << endl;

    return 0;
}

在上面的示例中，定义了一个结构体 `Node`，其中 `data` 表示节点的数据，`next` 表示节点的下一个节点在数组中的下标。然后定义了一个静态链表数组 `list`，数组中每个元素表示一个节点。在主函数中，先输入链表头指针和节点数，然后读入每个节点的数据和指针信息，并存储到静态链表数组 `list` 中。最后遍历链表并输出节点信息。