用c语言建立一个带头结点的单链表，结点的值域为整型数据。要求将用户输入的数据按头插入法来建立相应单链表。在第4个位置插入(209211529)和删除元素。

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

typedef struct Node {
    int data;
    struct Node *next;
} Node;

Node *createList(); // 创建链表
void printList(Node *head); // 遍历链表并打印
void insert(Node *head, int pos, int data); // 在指定位置插入节点
void delete(Node *head, int data); // 删除指定节点

int main() {
    Node *head = createList();
    printf("原始链表：");
    printList(head);
    insert(head, 4, 209211529);
    printf("插入元素后：");
    printList(head);
    delete(head, 209211529);
    printf("删除元素后：");
    printList(head);
    return 0;
}

Node *createList() {
    Node *head = (Node*)malloc(sizeof(Node)); // 创建头节点
    head->next = NULL; // 头节点的下一个节点为空
    int data;
    printf("请输入数据（输入-1结束）：");
    scanf("%d", &data);
    while (data != -1) {
        Node *newNode = (Node*)malloc(sizeof(Node)); // 创建新节点
        newNode->data = data; // 为新节点赋值
        newNode->next = head->next; // 新节点的下一个节点指向头节点的下一个节点
        head->next = newNode; // 头节点的下一个节点指向新节点
        printf("请输入数据（输入-1结束）：");
        scanf("%d", &data);
    }
    return head;
}

void printList(Node *head) {
    Node *p = head->next;
    while (p != NULL) {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n");
}

void insert(Node *head, int pos, int data) {
    Node *p = head;
    for (int i = 0; i < pos - 1; i++) {
        p = p->next;
        if (p == NULL) {
            printf("插入位置错误！\n");
            return;
        }
    }
    Node *newNode = (Node*)malloc(sizeof(Node));
    newNode->data = data;
    newNode->next = p->next;
    p->next = newNode;
}

void delete(Node *head, int data) {
    Node *p = head;
    while (p->next != NULL && p->next->data != data) {
        p = p->next;
    }
    if (p->next == NULL) {
        printf("要删除的元素不存在！\n");
        return;
    }
    Node *temp = p->next;
    p->next = temp->next;
    free(temp);
}