如何遍历c语言静态链表

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

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

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

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

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

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

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; } 

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

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

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

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

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

3 -> 2 -> 1 -> NULL 

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