原题链接:[编程入门]链表之节点删除
解题思路:
注意事项:
参考代码:
#include<stdio.h>
#include<stdlib.h>
int num = 0;
typedef struct stu
{
	int num;
	int score;
	int flag;
	struct stu *next;
}Node;
Node head1, head2, *Phead1, *Phead2;
void init()
{
	Phead1 = &head1;
	Phead2 = &head2;
	Phead1->next = Phead2->next = NULL;
}
void show(Node *head, int n)
{
	Node *p;
	printf("%d\n", n - num);
	p = head->next;
	while (p)
	{
		if (p->flag)
			printf("%d %d\n", p->num, p->score);
		p = p->next;
	}
}
Node *creatNode(Node *head, int num, int score)
{
	Node *node = (Node *)malloc(sizeof(Node));
	node->num = num;
	node->score = score;
	node->flag = 1;
	node->next = NULL;
	Node *p = head;
	while (p->next)
	{
		p = p->next;
	}
	p->next = node;
	return head;
}
void search(Node *head1, Node *head2)
{
	Node *p1, *p2, *temp;
	p1 = head1->next;
	p2 = head2->next;
	int i = 0;
	while (p1)
	{
		p2 = head2;
		while (p2)
		{
			if (p1->num == p2->num)
			{
				p1->flag = 0;
				num++;
			}
			p2 = p2->next;
		}
		p1 = p1->next;
	}
	
}
int main()
{
	int n, m, i, j, k, num, score;
	init();
	scanf("%d %d", &n, &m);
	for (i = 0; i < n; i++)
	{
		scanf("%d %d", &num, &score);
		Phead1 = creatNode(Phead1, num, score);
	}
	for (i = 0; i < m; i++)
	{
		scanf("%d %d", &num, &score);
		Phead2 = creatNode(Phead2, num, score);
	}
	search(Phead1, Phead2);
	show(Phead1, n);
	return 0;
}0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复