实现顺序表、链表的结构体定义、各项基本操作并测试的主要算法的基本思想

顺序表和链表是两种常见的数据结构。

**顺序表（Array-Based List）**：
在顺序表中，元素按照它们在内存中的物理位置连续存储。结构体定义通常是这样的：

typedef struct {
    int* data; // 存储元素的指针数组
    int size;  // 当前元素的数量
    int capacity; // 数组的最大容量
} SequenceList;

基本操作包括：
1. **初始化**：创建新的顺序表并分配初始大小的内存。
2. **插入**：在指定索引插入新元素，需要调整后面的元素位置。
3. **删除**：删除指定索引的元素，需要将后续元素向前移动。
4. **查找**：根据索引查找元素，时间复杂度为O(n)。
5. **访问**：通过索引直接获取元素。

**链表（Linked List）**：
链表由一系列节点组成，每个节点包含数据和指向下一个节点的指针。典型结构如下：

typedef struct Node {
    int value; // 节点值
    struct Node* next; // 指向下一个节点的指针
} ListNode;

操作包括：
1. **创建/初始化**：创建空链表或添加新节点到链表尾部。
2. **插入**：在特定位置插入节点，需找到目标位置并更新指针。
3. **删除**：根据节点值或位置删除某个节点。
4. **遍历**：通过头节点逐个访问所有节点。
5. **查找**：从头开始搜索给定值的节点，时间复杂度一般为O(n)。

测试的主要算法通常包括：
1. **排序**：例如冒泡排序、快速排序等对顺序列表有效，对于链表可能涉及归并排序或插入排序。
2. **查找**：查找特定元素是否存在于序列或链表中。
3. **反转**：改变顺序列表或链表的元素顺序。