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

# include<stdio.h>
# include<string.h>
# include <stdlib.h>
struct  math {
    int x;
    struct math* next;
};
struct math* makelist(int b[],int y);
struct math* makelist(int b[],int y)
{
     struct math* data = NULL;
    for (int i = 0; i < y; i++) {

        struct math* temp = (struct math*)malloc(sizeof(struct math)) ;
        (temp->x) = b[i];
        if (data == NULL) {
            data = temp;
            temp->next = NULL;
        } else {
            temp->next = data;
            data = temp;
        }
    }
    return data;
}
void scanff(int a[],int b[],int y);
void scanff(int a[],int b[],int y)
{
  for (int i = 0; i < y; i++) {
        scanf("%d", &a[i]);
    }
    for (int i = 0; i < y; i++) 
    {
        b[i] = a[y - 1 - i];
    }
   
}
void delet(struct math**data,int m);
void delet(struct math**data,int m)
{
     struct math * cur=*data;
     struct math * pre=NULL;
    while(cur!=NULL&&cur->x!=m)
    {
            pre=cur;
            cur=cur->next;
    }
    if(pre==NULL)
    {
     *data=cur->next;
    }
    else
    {
        //释放
        pre->next=cur->next;
        free(cur);
    }
}
int main() {
    
    int y;
    int a[99];
    int b[99];
    scanf("%d", &y);
    int m;
    scanf("%d",&m);
    scanff(a,b,y);                              //第一个列表
     struct math* data=makelist(b,y);
   struct math* data2=data;
    /*while(data2!=NULL)
    {
        
         delet(&data,m);
        data2=data2->next;    
        
    }*/
    int i=0;
    while(data2!=NULL)
    {
        if(data2->x==m)
        {
            i++;
        }
        data2=data2->next;
    }
    for(int j=0;j<i;j++)
    {
            delet(&data,m);
    }
     struct math* data3=data;
   while (data!= NULL) {

        printf("%d ", data->x);
        
        data = data->next;
    }
    while(data3!=NULL)
    {
        struct math* data4=data;
        data3=data3->next;
        free(data4);
    }
    return 0;
}