原题链接:[编程入门]链表之节点删除
解题思路:
注意事项:
参考代码:
#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、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复