线性表的插入与删除C语言完整代码

线性表是一种数据结构，它通过动态分配内存来存储元素，允许我们在任意位置添加或移除元素。这里是一个简单的单链表的插入和删除操作的C语言示例，涉及到结构体定义、节点创建以及遍历等基本操作：

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

// 定义链表节点结构
typedef struct Node {
    int data;            // 节点值
    struct Node* next;   // 指向下一个节点的指针
} Node;

// 创建新节点并插入
Node* insert(Node** head, int value) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    if (!newNode) {
        printf("Memory allocation failed.\n");
        return NULL;
    }
    newNode->data = value;
    newNode->next = *head;
    *head = newNode;
    return newNode;
}

// 在指定位置插入节点
void insert_at_pos(Node** head, int position, int value) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    if (!newNode) {
        printf("Memory allocation failed.\n");
        return;
    }
    newNode->data = value;
    newNode->next = NULL;

    if (*head == NULL || position <= 0) {
        printf("Invalid insertion position.\n");
        free(newNode);
        return;
    }

    Node* temp = *head;
    for (int i = 0; i < position - 1 && temp != NULL; i++) {
        temp = temp->next;
    }
    if (temp == NULL) {
        printf("Out of list boundary.\n");
        free(newNode);
        return;
    }
    newNode->next = temp->next;
    temp->next = newNode;
}

// 删除节点
void delete_node(Node** head, int key) {
    if (*head == NULL) {
        printf("List is empty.\n");
        return;
    }

    Node* temp = *head;
    Node* prev = NULL;

    if (temp != NULL && temp->data == key) {
        *head = temp->next;
        free(temp);
        return;
    }

    while (temp != NULL && temp->data != key) {
        prev = temp;
        temp = temp->next;
    }

    if (temp == NULL) {
        printf("Element not found in the list.\n");
        return;
    }

    prev->next = temp->next;
    free(temp);
}

// 打印链表
void print_list(Node* node) {
    while (node != NULL) {
        printf("%d ", node->data);
        node = node->next;
    }
    printf("\n");
}

int main() {
    Node* head = NULL;

    // 插入操作示例
    head = insert(&head, 10);
    head = insert(&head, 20);
    head = insert(&head, 30);

    printf("Original List:\n");
    print_list(head);

    // 在特定位置插入
    head = insert_at_pos(&head, 2, 40); // 在索引2处插入40

    printf("After Insertion at Position 2:\n");
    print_list(head);

    // 删除操作示例
    delete_node(&head, 20);

    printf("After Deleting Element 20:\n");
    print_list(head);

    return 0;
}

这段代码首先定义了一个链表节点结构，并实现了插入（包括默认头部插入和指定位置插入）、删除以及打印链表的操作。注意这只是一个基础版本，实际应用可能需要处理更多边界条件。