使用C语言编写程序，实现线性表的初始化，查找，插入，删除

在C语言中，我们可以使用数组或链表数据结构来实现线性表的操作，如初始化、查找、插入和删除。这里分别介绍：

1. **初始化**:
- 数组：可以静态初始化，如`int list[10] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};` 或动态初始化，通过循环设置每个元素。
- 链表：创建一个新的节点并将其指针添加到头结点，例如：

     struct Node {
         int data;
         struct Node* next;
     };
     
     // 初始化单链表
     void initList(struct Node** head) {
         *head = NULL;
     }

2. **查找（搜索）**:
- 数组：遍历数组，找到等于目标值的索引，如 `for(int i = 0; i < sizeof(list)/sizeof(list[0]); i++) {}`
- 链表：从头节点开始递归或迭代遍历直到找到目标或到达链表末尾。

3. **插入**:
- 数组：插入需要在数组末尾进行，增加数组长度或移动后续元素。

     // 数组插入
     void insertArray(int index, int value, int list[]) {
         if (index >= 0 && index < sizeof(list)/sizeof(list[0])) {
             memmove(&list[index+1], &list[index], sizeof(list)-index*sizeof(list[0]));
             list[index] = value;
         } else {
             printf("Invalid index.");
         }
     }

- 链表：插入操作通常会在对应位置创建新节点，并更新相邻节点的指针。

4. **删除**:
- 数组：直接移除指定索引的元素，然后调整其他元素的位置。
- 链表：删除指定节点或根据特定条件（如值或下一个节点为空），修改前驱节点的next指针指向目标节点的下一个节点。