静态链表的基本操作C语言

静态链表是一种数据结构，它是由一系列节点组成，每个节点包含数据域和指向下一个节点的指针，但是与动态链表不同的是，静态链表的节点数组大小在创建时就已经确定，并且不能动态增长。以下是基本的操作：

1. **创建**：首先定义一个固定大小的节点数组，初始化节点的next指针为NULL，表示链表的起始。

typedef struct StaticListNode {
    int data;
    struct StaticListNode* next;
} StaticListNode;
StaticListNode list[10]; // 创建一个大小为10的静态链表
list[0].next = NULL; // 初始化第一个元素的next指针

2. **插入**：由于大小固定，只能在已有的空闲位置插入。找到最后一个元素（next指针为NULL），然后插入新元素。

void insert(int value) {
    if (list[9].next == NULL) { // 如果还有空间
        list[9].next = &list[10];
        list[10].data = value;
        list[10].next = NULL;
    } else {
        printf("链表满，无法插入.\n");
    }
}

3. **查找**：通过遍历链表，逐个比较节点的数据值来查找特定元素。

int search(int value) {
    for (int i = 0; i < 10 && list[i].next != NULL; i++) {
        if (list[i].data == value)
            return i;
    }
    return -1; // 没找到返回-1
}

4. **删除**：由于数组大小固定，删除操作通常会复杂一些，可能需要移动其他节点的位置。这里假设有空余节点可以替换删除节点。

void deleteNode(int index) {
    if (index < 10 && index >= 0) {
        StaticListNode* temp = list[index];
        list[index] = list[index].next;
        free(temp); // 根据实际内存管理策略释放节点内存
    } else {
        printf("无效索引.\n");
    }
}