题目 1771: [编程入门]链表之节点删除

题目描述

有两个链表a和b，设节点中包含学号、成绩。从a链表中删去b链表中有相同学号的那些节点。

输入格式

第一行有两个用空格隔开的整数n和m，分别表示a和b两个链表中的节点个数。保证n和m均不超过100。
之后的n行每行有两个用空格隔开的整数，分别表示一个学生的学号和成绩。
最后的m行每行有两个用空格隔开的整数，分别表示一个学生的学号和成绩。
a和b两个链表中的节点并不一定按照学号顺序排列。保证a链表中学号各不相同，b链表中学号各不相同。

输出格式

首先输出a链表最终剩下的节点个数k。
在接下来的k行，每行输出两个用空格隔开的整数，分别表示一个学生的学号和成绩。
请注意行尾输出换行。

样例输入

复制

3 3
106 90
104 80
101 85
104 95
106 88
105 87

样例输出

复制

1
101 85

#include<stdio.h>
#include<stdlib.h>
typedef struct LN{
	int num;//学号
	int grade;//成绩
	struct LN *next;
}*ln,LN; 
void delete_(ln,int);
ln creat(int);
void show(ln);
int main(){
	int n,m;
	scanf("%d%d",&n,&m);
	ln heada=creat(n);
	ln headb=creat(m);
	ln p=headb->next;
	while(p){
		delete_(heada,p->num);
		p=p->next;
	}
	show(heada);
}
ln creat(int n){
	ln head=(ln)malloc(sizeof(LN));
	head->next=NULL;
	ln p=head;
	for(int i=1;i<=n;i++){
		ln q=(ln)malloc(sizeof(LN));
		scanf("%d %d",&(*q).num,&(*q).grade);
		q->next=NULL;
		p->next=q;
		p=q;
	}
	return head;
}
void delete_(ln head,int n){
	ln p=head->next;
	ln q=head;
	while(p){
		if(p->num==n){
			q->next=p->next;
			free(p);
			break;
		}
		else{
			p=p->next;
			q=q->next;
		}
	}
}
void show(ln head){
	ln p=head;
	int j=0;
	while(p->next){
		p=p->next;
		j++;
	}
	printf("%d\n",j);
	p=head;
	while(p->next){
		p=p->next;
		printf("%d %d\n",p->num,p->grade);
	}
}