C语言实现单向链表的创建及数据的删除

单向链表的创建：

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

// 定义链表节点结构体
typedef struct Node {
    int data;           // 数据域
    struct Node *next;  // 指针域
} Node;

// 创建链表
Node* createList(int n) {
    Node *head = NULL, *tail = NULL;    // 头节点和尾节点指针
    int i, val;

    // 循环创建链表节点
    for (i = 0; i < n; i++) {
        printf("请输入第%d个节点的值: ", i + 1);
        scanf("%d", &val);

        // 创建新节点
        Node *node = (Node*)malloc(sizeof(Node));
        node->data = val;
        node->next = NULL;

        // 如果头节点为空，则将新节点设置为头节点
        if (head == NULL) {
            head = node;
            tail = node;
        } else {
            // 否则将新节点添加到链表末尾
            tail->next = node;
            tail = node;
        }
    }

    return head;
}

// 打印链表
void printList(Node *head) {
    Node *p = head;

    while (p != NULL) {
        printf("%d ", p->data);
        p = p->next;
    }

    printf("\n");
}

int main() {
    int n;
    Node *head = NULL;

    printf("请输入链表节点个数: ");
    scanf("%d", &n);

    head = createList(n);
    printf("创建的链表为: ");
    printList(head);

    return 0;
}

单向链表的数据删除：

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

// 定义链表节点结构体
typedef struct Node {
    int data;           // 数据域
    struct Node *next;  // 指针域
} Node;

// 创建链表
Node* createList(int n) {
    Node *head = NULL, *tail = NULL;    // 头节点和尾节点指针
    int i, val;

    // 循环创建链表节点
    for (i = 0; i < n; i++) {
        printf("请输入第%d个节点的值: ", i + 1);
        scanf("%d", &val);

        // 创建新节点
        Node *node = (Node*)malloc(sizeof(Node));
        node->data = val;
        node->next = NULL;

        // 如果头节点为空，则将新节点设置为头节点
        if (head == NULL) {
            head = node;
            tail = node;
        } else {
            // 否则将新节点添加到链表末尾
            tail->next = node;
            tail = node;
        }
    }

    return head;
}

// 打印链表
void printList(Node *head) {
    Node *p = head;

    while (p != NULL) {
        printf("%d ", p->data);
        p = p->next;
    }

    printf("\n");
}

// 删除链表中指定节点
Node* deleteNode(Node *head, int val) {
    Node *p = head;     // 当前节点指针
    Node *pre = NULL;   // 当前节点的前一个节点指针

    // 循环查找节点
    while (p != NULL && p->data != val) {
        pre = p;
        p = p->next;
    }

    if (p != NULL) {
        // 如果当前节点是头节点，则将头节点指针指向下一个节点
        if (p == head) {
            head = head->next;
        } else {
            // 否则将前一个节点的指针指向下一个节点
            pre->next = p->next;
        }

        // 释放被删除节点的内存
        free(p);
    }

    return head;
}

int main() {
    int n, val;
    Node *head = NULL;

    printf("请输入链表节点个数: ");
    scanf("%d", &n);

    head = createList(n);
    printf("创建的链表为: ");
    printList(head);

    printf("请输入要删除的节点值: ");
    scanf("%d", &val);

    head = deleteNode(head, val);
    printf("删除%d后的链表为: ", val);
    printList(head);

    return 0;
}