[编程入门]链表之节点删除-题解（C语言代码）

解题思路:

注意事项:

参考代码:

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

typedef struct node{
 struct node *next;
 int num;
 int score;}data;

data *creatlist(int n)
{
 int i;
 data *head,*p,*q;

 head=p=(data *)malloc(sizeof(data));

 
 for(i=0;i<n;i++)
 {
  q=(data *)malloc(sizeof(data));
  scanf("%d %d",&q->num,&q->score);
  p->next=q;
  p=q;
 }

 p->next=NULL;
 return head;
}

int merge(data *head,data *head1)
{
 int n,x;
 data *p,*q,*pa;
 pa=head1->next;
 x=0;

 while(pa)
 {
  n=pa->num;
  p=head;
  q=p->next;

  while(q)
  {
   if(q->num==n)
   {
    p->next=q->next;
    free(q);
    q=p->next;
    x++;
    break;
   }
   p=q;
   q=q->next;
  }
  
  pa=pa->next;
 }
 return x;
}

void outlist(data *head)
{
 data *pa;
 for(pa=head->next;pa;pa=pa->next)
 printf("%d %d\n",pa->num,pa->score);
}

int main()
{
 int n,m,x;
 data *head,*head1;
 scanf("%d %d",&n,&m);

 head=creatlist(n);
 head1=creatlist(m);

 x=merge(head,head1);
 printf("%d\n",n-x);

 outlist(head);

 return 0;
}