SDUToj1138数据结构上机测试2-1:单链表操作A

题目描述

输入n个整数，先按照数据输入的顺序建立一个带头结点的单链表，再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。

输入

第一行输入数据个数n；
第二行依次输入n个整数；
第三行输入欲删除数据m。

输出

第一行输出原始单链表的长度；
第二行依次输出原始单链表的数据；
第三行输出完成删除后的单链表长度；
第四行依次输出完成删除后的单链表数据。

示例输入

10
56 25 12 33 66 54 7 12 33 12
12

示例输出

10
56 25 12 33 66 54 7 12 33 12
7
56 25 33 66 54 7 33

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
struct node
{
  int d;
  struct node *next;
};
struct node *delet(struct node *head,int n,int k)
{
  struct node *p,*q;
  int flag=0;
  p=head;
  while(p->next!=NULL)
  {
     if(p->next->d==k)
     {
       n=n-1;
       q=p->next;
       p->next=q->next;
       free(q);

     }
     else
     {
      p=p->next;
     }
  }
  printf("%d\n",n);
}
int main()
{
  struct node *head,*p,*q,*tail;
  int n,k,i;
  head=new node;
  head->next=NULL;
  tail=head;
  scanf("%d",&n);
  for(i=0;i<=n-1;i++)
  {
     p=new node;
     scanf("%d",&p->d);
     p->next=NULL;
     tail->next=p;
     tail=p;
  }
scanf("%d",&k);
printf("%d\n",n);
q=head->next;
while(q!=NULL)
{
  printf("%d",q->d);
  if(q->next!=NULL)
  {
   printf(" ");
  }
  q=q->next;
}
printf("\n");
delet(head,n,k);
q=head->next;
while(q!=NULL)
{
  printf("%d",q->d);
  if(q->next!=NULL)
  {
    printf(" ");
  }
  q=q->next;
}
return 0;
 }