编写题解 2024: 链表删除练习

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#include<malloc.h>

struct lian{

  int shu;

  struct lian* next;

};

struct lian*chu(int n)

{int c=0;

    struct lian*head=(struct lian*)malloc(sizeof(struct lian));

    struct lian*p=head;

    head->shu=0;

    head->next=NULL;

    struct lian*ne=(struct lian*)malloc(sizeof(struct lian));

    int x;

     while(c!=n){

       scanf("%d ",&x);

       ne=(struct lian*)malloc(sizeof(struct lian));

       ne->shu=x;

       ne->next=NULL;

       p->next=ne;

       p=ne;

       c++;

   }

   return head;

}

void print(struct lian*head)

{

    if(head==NULL)return ;

    struct lian*p=head->next;

    while(p!=NULL){

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

        p=p->next;

    }

}

void del(struct lian*head,int s)

{

    if(head==NULL)return ;

    struct lian*p=head;

    struct lian*p2=p->next;

    while(p2!=NULL){

        if(p2->shu==s)break;

        p=p2;

        p2=p2->next;

    }

    if(p2==NULL)return ;

    p->next=p2->next;

    free(p2);

    p2=NULL;

}

int main()

{

   int n,s,i;

   scanf("%d",&n);

   struct lian*head=chu(n);

   scanf("%d",&s);

for(i=0;i<n;i++) del(head,s);  //删除n次，若有则删除，没有就不删除

   print(head);

    return 0;

}