如何遍历c语言静态链表

在C语言中，遍历静态链表的方法与遍历动态链表类似

首先定义一个静态链表结构体数组，例如：

#include<stdio.h>#define MAX_NODES 10typedef struct Node {    int data;    int next;} Node;Node list[MAX_NODES];

初始化静态链表，将所有节点的next指针设置为-1，表示它们当前未被使用。

void init_list() {    for (int i = 0; i < MAX_NODES; i++) {        list[i].next = -1;    }}

向静态链表中添加元素。这里我们以插入到链表头部为例：

void insert_node(int data) {    int new_node = -1;    for (int i = 0; i < MAX_NODES; i++) {        if (list[i].next == -1) {            new_node = i;            break;        }    }    if (new_node == -1) {        printf("No space available in the list.\n");        return;    }    list[new_node].data = data;    list[new_node].next = list[0].next;    list[0].next = new_node;}

遍历静态链表并打印节点数据：

void traverse_list() {    int current = list[0].next;    while (current != -1) {        printf("%d -> ", list[current].data);        current = list[current].next;    }    printf("NULL\n");}

在主函数中调用这些函数来测试静态链表的操作：

int main() {    init_list();    insert_node(1);    insert_node(2);    insert_node(3);    traverse_list();    return 0;}

运行上述代码，将会输出以下结果：

3 -> 2 -> 1 -> NULL

这样就完成了对静态链表的遍历。注意，静态链表的大小是固定的，因此需要提前分配足够的空间。在实际应用中，可以根据需求调整静态链表的最大节点数。