2024: 链表删除练习

解题思路:

注意事项:

参考代码:

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

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

void CreatFromTail(LinkList L);
void DelList(LinkList L, int data);

int main()
{
    LinkList L;
    int target;
    L = (LinkList)malloc(sizeof(Node));
    L->next = NULL;

    CreatFromTail(L);
    scanf("%d", &target);
    DelList(L, target);
    Node *p = L->next;
    while (p != NULL)
    {
        printf("%d ", p->data);
        p = p->next;
    }
    return 0;
}

void CreatFromTail(LinkList L)
{
    Node *r, *s;
    int n;
    int num;

    r = L;
    scanf("%d", &n);
    while (n--)
    {
        scanf("%d", &num);
        s = (Node *)malloc(sizeof(Node));
        s->data = num;
        s->next = NULL;
        r->next = s;
        r = s;
    }
}
void DelList(LinkList L, int data)
{
    Node *p, *q;
    p = L;
    while (p->next != NULL)
    {
        if (p->next->data == data)
        {
            q = p->next;
            p->next = q->next;
            free(q);
        }
        else
            p = p->next;
    }
}