完成线性表的基本操作，插入、删除、查找，遍历、以及线性表合并(使用c语言)

以下是使用C语言实现的线性表基本操作和合并的代码：

#include <stdio.h>
#include <stdlib.h>

// 定义线性表结构体
typedef struct {
    int *data;  // 存储数据
    int length;  // 线性表长度
    int maxSize;  // 线性表可存储的最大长度
} List;

// 初始化线性表
void initList(List *list, int maxSize) {
    list->data = (int*)malloc(sizeof(int) * maxSize);
    list->length = 0;
    list->maxSize = maxSize;
}

// 插入元素
void insert(List *list, int index, int value) {
    if (index < 1 || index > list->length + 1) {
        printf("插入位置不合法\n");
        return;
    }
    if (list->length >= list->maxSize) {
        printf("线性表已满，无法插入\n");
        return;
    }
    for (int i = list->length; i >= index; i--) {
        list->data[i] = list->data[i-1];
    }
    list->data[index-1] = value;
    list->length++;
}

// 删除元素
void removeElement(List *list, int index) {
    if (index < 1 || index > list->length) {
        printf("删除位置不合法\n");
        return;
    }
    for (int i = index; i < list->length; i++) {
        list->data[i-1] = list->data[i];
    }
    list->length--;
}

// 查找元素
int search(List *list, int value) {
    for (int i = 0; i < list->length; i++) {
        if (list->data[i] == value) {
            return i+1;
        }
    }
    return -1;
}

// 遍历线性表
void traverse(List *list) {
    for (int i = 0; i < list->length; i++) {
        printf("%d ", list->data[i]);
    }
    printf("\n");
}

// 合并线性表
List merge(List *list1, List *list2) {
    List newList;
    initList(&newList, list1->maxSize + list2->maxSize);
    int i = 0, j = 0, k = 0;
    while (i < list1->length && j < list2->length) {
        if (list1->data[i] < list2->data[j]) {
            newList.data[k++] = list1->data[i++];
        } else {
            newList.data[k++] = list2->data[j++];
        }
    }
    while (i < list1->length) {
        newList.data[k++] = list1->data[i++];
    }
    while (j < list2->length) {
        newList.data[k++] = list2->data[j++];
    }
    newList.length = k;
    return newList;
}

int main() {
    List list;
    initList(&list, 5);
    insert(&list, 1, 1);
    insert(&list, 2, 2);
    insert(&list, 3, 3);
    traverse(&list);  // 1 2 3
    removeElement(&list, 2);
    traverse(&list);  // 1 3
    printf("查找元素3的位置：%d\n", search(&list, 3));  // 2

    List list1, list2;
    initList(&list1, 5);
    initList(&list2, 5);
    insert(&list1, 1, 1);
    insert(&list1, 2, 3);
    insert(&list1, 3, 5);
    insert(&list2, 1, 2);
    insert(&list2, 2, 4);
    insert(&list2, 3, 6);
    List newList = merge(&list1, &list2);
    traverse(&newList);  // 1 2 3 4 5 6

    return 0;
}