lantern

```c
#include<stdio.h>
#include<malloc.h>
typedef struct node {
	int id, socre;
	struct node* next;
}student;
student* create(int n) {//尾插法建表
	student* head, * r, * s;
	head = malloc(sizeof(student));
	r = head;
	for (int i = 0; i < n; i++) {
		s = malloc(sizeof(student));
		scanf("%d %d", &s->id, &s->socre);
		r->next = s;
		r = s;
	}
	r->next = NULL;
	return head;
}
int length(student* head) {//计算链表长度
	student* s = head;
	int n1 = 0;
	s = head->next;
	while (s != NULL) {
		s = s->next;
		n1++;
	}
	return n1;
}
student* find(student* head, int date) {//按id查找此id的上一个节点
	student* p = head;
	while (p->next->id != date) {
		p = p->next;
	}
	return p;
}
void delete(student* ahead, student* bhead, int n, int m) {//删除
	student* p = ahead, * q, * r, * s;
	while (p->next != NULL) {//遍历a链表
		p = p->next;
		q = bhead;//外循环一次，内循环遍历b链表一次，所以每一次遍历完都重置一下q指针
		for (int i = 0; i < m; i++) {
			q = q->next;
			if (p->id == q->id) {//删除，因为是在一个函数内多次删除，所以不能把要删除的数free掉，只能在链表中把要删除的数跳过
				r = find(ahead, p->id);
				r->next = p->next;
			}
		}
	}
}
void show(student* head) {//输出
	student* p = head;
	int count = length(head);
	printf("%d\n", count);//先输出链表长度，再依次输出链表的内容
	while (p->next != NULL) {
		p = p->next;
		printf("%d %d", p->id, p->socre);
	}
}
int main() {
	student* ahead, * bhead;
	int n, m;
	scanf("%d %d", &n, &m);
	ahead = create(n);
	bhead = create(m);
	delete(ahead, bhead, n, m);
	show(ahead);
	return 0;
}
```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

lantern

TA的其他文章

你可能喜欢

【数组的距离】（C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题12.6 （C语言代码）

C语言训练-求函数值（C语言代码）

妹子杀手的故事（C语言代码）

1771: [编程入门]链表之节点删除（c语言代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

printf基础练习2 （C语言代码）

1014题解

A+B for Input-Output Practice (IV) （C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

图形输出（C语言代码）

简单的a+b （C语言代码）

WU-C语言程序设计教程（第三版）课后习题12.3 （C++代码）

母牛的故事（C语言代码）

lantern

TA的其他文章

你可能喜欢

【数组的距离】 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题12.6 （C语言代码）

C语言训练-求函数值 （C语言代码）

妹子杀手的故事 （C语言代码）

1771: [编程入门]链表之节点删除（c语言代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

printf基础练习2 （C语言代码）

1014题解

A+B for Input-Output Practice (IV) （C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

图形输出 （C语言代码）

简单的a+b （C语言代码）

WU-C语言程序设计教程（第三版）课后习题12.3 （C++代码）

母牛的故事 （C语言代码）

【数组的距离】（C语言代码）

C语言训练-求函数值（C语言代码）

妹子杀手的故事（C语言代码）

　　评论区

图形输出（C语言代码）

母牛的故事（C语言代码）