c语言链表静态分配内存

链表是一种常见的数据结构，它可以用于存储一系列的元素，并且可以动态地添加或删除元素。在C语言中，链表可以使用静态内存分配或动态内存分配来实现。静态内存分配是指在编译时就确定了链表的大小，并在程序运行时分配固定大小的内存空间。下面是一个使用静态内存分配实现链表的例子：

#include <stdio.h>

#define MAX_SIZE 100

struct Node {
    int data;
    int next;
} nodes[MAX_SIZE];

int head = -1;
int tail = -1;
int count = 0;

void add(int data) {
    if (count >= MAX_SIZE) {
        printf("List is full\n");
        return;
    }
    int index = tail + 1;
    nodes[index].data = data;
    nodes[index].next = -1;
    if (count == 0) {
        head = index;
    } else {
        nodes[tail].next = index;
    }
    tail = index;
    count++;
}

void print() {
    int index = head;
    while (index != -1) {
        printf("%d ", nodes[index].data);
        index = nodes[index].next;
    }
    printf("\n");
}

int main() {
    add(1);
    add(2);
    add(3);
    print(); // 输出：1 2 3
    return 0;
}

在上面的例子中，我们使用了一个结构体数组来存储链表的节点，每个节点包含一个数据和一个指向下一个节点的指针。我们使用head和tail两个变量来记录链表的头和尾，count变量来记录链表的长度。在add函数中，我们首先检查链表是否已满，然后在尾部添加一个新节点，并更新tail指针和count变量。在print函数中，我们从头开始遍历链表，并输出每个节点的数据。