线性表集合的基本运算C语言怎么写

线性表集合在C语言中通常通过数组或链表结构来实现。基本的运算包括插入、删除和查找等操作。这里简单举例：

1. **插入（Insertion）** - 如果是数组，需要将元素移到已知位置并更新索引；如果是链表，可以创建一个新的节点并连接到适当的位置。

// 数组插入示例
void insert_array(int arr[], int size, int value, int pos) {
    if (pos < 0 || pos > size) return;
    memmove(&arr[pos+1], &arr[pos], sizeof(arr[0]) * (size - pos));
    arr[pos] = value;
}

// 链表插入示例
typedef struct Node {
    int data;
    struct Node* next;
} List;

void insert_list(List** head, int value) {
    List* newNode = (List*)malloc(sizeof(List));
    newNode->data = value;
    newNode->next = *head;
    *head = newNode;
}

2. **删除（Deletion）** - 在数组中，直接移除某个位置的元素；在链表中，找到并替换要删除元素的前一个节点。

// 数组删除示例
void delete_array(int arr[], int size, int pos) {
    if (pos < 0 || pos >= size) return;
    memmove(&arr[pos], &arr[pos+1], sizeof(arr[0]) * (size - pos - 1));
}

// 链表删除示例
void delete_list(List** head, int value) {
    if (*head == NULL) return;
    if ((*head)->data == value) {
        List* temp = *head;
        *head = (*head)->next;
        free(temp);
    } else {
        List* curr = *head;
        while (curr->next != NULL && curr->next->data != value) {
            curr = curr->next;
        }
        if (curr->next != NULL) {
            curr->next = curr->next->next;
            free(curr->next);
        }
    }
}

3. **查找（Search）** - 检查数组中是否存在特定值，链表则遍历整个列表。

// 数组查找示例
int search_array(int arr[], int size, int value) {
    for (int i = 0; i < size; i++) {
        if (arr[i] == value) return i;
    }
    return -1; // 表示未找到
}

// 链表查找示例
int search_list(List* head, int value) {
    List* curr = head;
    while (curr != NULL) {
        if (curr->data == value) return 1; // 返回true表示找到
        curr = curr->next;
    }
    return 0; // 表示未找到
}