2024: 链表删除练习

#include<stdio.h>

#include<stdlib.h>

//创建结点类型

typedef struct Node

{

    int data;

    struct Node *next;

}Node, *LinkedList;

//初始化链表

LinkedList LinkedListInit()

{

    Node *L = (Node *)malloc(sizeof(Node));

    if (L == NULL) exit(0);

    L->next = NULL;

    return L;

}

//尾插法插入链表

LinkedList LinkedListCreatT(LinkedList L, int n)

{

    Node *p, *r;

    r = L;

    for (int i = 0; i < n; i++)

    {

        p = (Node *)malloc(sizeof(Node));

        scanf("%d", &p->data);

        r->next = p;

        r = p;

    }

    r->next = NULL;

    return L;

}

//链表删除值为x的元素

void LinkedListDelete(LinkedList L, int x)

{

    Node *p = L, *pre;

    while(p)

    {

        if (p->data != x)

        {

            pre = p;

        }

        else

        {

            pre->next = p->next;

        }

        p = p->next;

    }

    free(p);

}

//遍历输出链表

void LinkedListPrintf(LinkedList L)

{

    Node *p = L->next;

    while(p)

    {

        printf("%d ", p->data);

        p = p->next;

    }

}

int main()

{

    int n;

    scanf("%d", &n);

    LinkedList list = LinkedListInit();

    LinkedListCreatT(list, n);

    int m;

    scanf("%d", &m);

    LinkedListDelete(list, m);

    LinkedListPrintf(list);

return 0;

}