线性表顺序存储结构下基本操作的实现（初始化、赋值、取值、查找、插入、删除、两个非递减有序顺序表的归并等）。C语言

线性表的顺序存储结构，也称为数组，是一种简单而常见的数据结构。以下是基于数组实现的基本操作：

初始化：
定义一个动态大小的数组，根据需要预估大小，然后用0或其他初始值填充。

int* list = malloc(n * sizeof(int)); // n为所需元素数量，list指向存储区首地址
登录后复制

赋值：
使用索引直接访问并修改元素。

list[i] = value; // i为索引，value为新值
登录后复制

取值：
根据索引读取元素值。

int value = list[i]; // 获取第i个元素的值
登录后复制

查找：
简单的顺序查找，从头到尾比较元素直到找到目标或遍历完整个列表。

for (int i = 0; i < n; i++) {
if (list[i] == target) {
return i;
}
}
return -1; // 表示未找到
登录后复制

插入：
需要将元素移动以留出空间，一般从尾部插入会更高效些，特别是链表已经接近满的情况。

// 插入到末尾
list[n] = value;
n++; // 更新长度
登录后复制

删除：
删除指定位置的元素通常涉及元素后移和更新长度。

if (i < n - 1) {
list[i] = list[i + 1];
} else {
free(list); // 如果删除最后一个元素，记得释放内存
}
n--; // 减少长度
登录后复制

两个非递减有序表的归并：
双指针法，依次比较两个列表的元素，并选择较小的那个放入结果列表。

while (list1 &amp;&amp; list2) {
if (*list1 <= *list2) {
result[next++] = *list1++;
} else {
result[next++] = *list2++;
}
}
// 将剩余元素追加到结果列表
while (list1) {
result[next++] = *list1++;
}
while (list2) {
result[next++] = *list2++;
}
登录后复制