题解 | #牛牛的链表删除#

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

typedef struct LArr {
    int data;
    struct LArr *next;
}LArr,*Linklist;

//初始化链表函数
Linklist Initlist(Linklist L,int n)
{
    Linklist l,p;
    l = L;
    while(n)
    {
        p = (Linklist)malloc(sizeof(LArr)); 
        if(p == NULL)
            printf("error malloc");
        scanf("%d",&p->data);
        p->next = l->next;
        l->next = p;
        l = p;
        n--;
    }
    return L;
}

//删除链表中包含的指定值函数
Linklist Delete(Linklist L,int x)
{
    Linklist l,cur,p;
    l = L->next;
  	//此时p用于以防删除元素与第一个结点元素值相等
    p = L;
    while(l)
    {
        if(x == l->data)
        {
          	//cur用于保存当前结点，并将其释放
            cur = l;
            l = cur->next;
            p->next = l;
            free(cur);
        }
        else
        {
          	//p用于保存记录查找到相同结点时的上一个结点
            p = l;
            l = l->next;
        }
    }
    return L;
}

int main() {
    int n, x;
    Linklist L,p;
    scanf("%d%d",&n,&x);
    p = (Linklist)malloc(sizeof(LArr));
    if(p == NULL)
        printf("error malloc");
    L = p;
    L->next = NULL;
    //初始化链表函数
    L = Initlist(L,n);
    //删除链表中包含的指定值函数
    L = Delete(L,x);
    while(L->next)
    {
        L = L->next;
        printf("%d ",L->data);
    }
    return 0;
}