用c语言设计❑ 题目: ▪ 1. 顺序表的初始化，建立，插入，查找，删除。 ▪ 2. 单链表的初始化，建立，插入，查找，删除

在C语言中，我们可以分别设计顺序表（数组）和单链表的数据结构及其操作。

1. **顺序表 (数组)**
- 初始化：创建一个数组并分配适当大小的内存空间用于存储元素。例如：

     int sequence[10]; // 创建一个包含10个元素的整数序列

- 建立：如果需要动态调整大小，可以使用`realloc`函数。通常初始化后就直接使用了。

- 插入：在指定位置插入新元素，可能需要移动后续元素。例如：

     void insert(int* arr, int index, int value) {
       if (index < 0 || index > sizeof(arr)/sizeof(arr[0])) return;
       memmove(&arr[index+1], &arr[index], sizeof(arr)/sizeof(arr[0]) - index);
       arr[index] = value;
     }

- 查找：通过遍历查找特定值，如：

     int search(int* arr, int target, int size) {
       for (int i = 0; i < size; i++) {
         if (arr[i] == target) return i;
       }
       return -1; // 没有找到目标值
     }

- 删除：删除指定位置的元素，同样涉及元素的移动。例如：

     void delete(int* arr, int index) {
       if (index >= 0 && index < sizeof(arr)/sizeof(arr[0])) {
         memmove(&arr[index], &arr[index+1], sizeof(arr)/sizeof(arr[0]) - index);
       }
     }

2. **单链表**
- 初始化：定义一个节点结构体，并创建一个头指针指向NULL。例如：

     typedef struct Node {
       int data;
       struct Node* next;
     } ListNode;
     ListNode* head = NULL;

- 建立：为每个新元素创建一个新的节点，并连接到链表中。

- 插入：在指定位置插入节点，修改节点链接即可。

- 查找：遍历链表，比较每个节点的值直到找到或到达链表末尾。

- 删除：找到要删除的节点，更新前一个节点的next指针指向下一个节点。