c语言

如何遍历c语言静态链表

小樊
82
2024-09-08 22:58:35
栏目: 编程语言

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

  1. 首先定义一个静态链表结构体数组,例如:
#include<stdio.h>
#define MAX_NODES 10

typedef struct Node {
    int data;
    int next;
} Node;

Node list[MAX_NODES];
  1. 初始化静态链表,将所有节点的next指针设置为-1,表示它们当前未被使用。
void init_list() {
    for (int i = 0; i < MAX_NODES; i++) {
        list[i].next = -1;
    }
}
  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;
}
  1. 遍历静态链表并打印节点数据:
void traverse_list() {
    int current = list[0].next;
    while (current != -1) {
        printf("%d -> ", list[current].data);
        current = list[current].next;
    }
    printf("NULL\n");
}
  1. 在主函数中调用这些函数来测试静态链表的操作:
int main() {
    init_list();
    insert_node(1);
    insert_node(2);
    insert_node(3);
    traverse_list();
    return 0;
}

运行上述代码,将会输出以下结果:

3 -> 2 -> 1 -> NULL

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

0
看了该问题的人还看了