知识在等待

用户名：zxw389259877

访问量：12590

签　名：

自学编程，望和大佬多多交流

等　　级
排　　名	659
经　　验	4023
参赛次数	0
文章发表	31
年　　龄	0
在职情况	学生
学　　校	华南理工大学
专　　业

　　自我简介：

TA的其他文章

[编程入门]结构体之时间设计-题解（C语言代码）
浏览：329

[编程入门]阶乘求和-题解（C语言代码）
浏览：252

C语言考试练习题_保留字母-题解（C语言代码）
浏览：373

你可能喜欢

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

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

　　作者: 知识在等待　　　　发表时间：2020-07-01 15:17:52 浏览：320　|　评论：0　

原题链接：[编程入门]链表之节点删除

所有的话都在代码里了，直接上代码吧。

这里要说明一下，删除结点没有用函数包装起来，是考虑到取学号的方便；因为，如果用函数删除某个结点，那么下一个结点的序号和上一个结点一样，但是循环计数是在往前走的，所以取元素会很麻烦。

主函数代码
```c
#include<stdio.h>
#include<stdlib.h>

/*
1、创建a、b两个链表和计数器count = n
2、嵌套循环
	for(i=1;i<=n;i++)
		for(j = 1;j<=m;j++)
		{
		取a的第一个结点的学号和b中所有的学号进行比较，如果有相同，就删除a中的这个结点，计数器减一
		如果进行了删除结点操作，a的指针就不后移
		否则指针向后移
		}
3、输出count和链表a
*/

typedef struct Node
{
	int number;
	int grades;
	struct Node* next;
}* LinkList, Node;

void Creat_L(LinkList head, int n);
int Get_Elem(LinkList head, int i);
void Print_L(LinkList head);
void Delete_ALL(LinkList head);

int main(int argc, char* argv[])
{
	LinkList a, b;
	LinkList perior, current, q;
	int count, n, m, num_a, num_b, f;			//f是为了记录是否进行了删除结点操作

scanf("%d%d", &n, &m);

count = n;

/*链表初始化*/
	a = (LinkList)malloc(sizeof(Node));
	b = (LinkList)malloc(sizeof(Node));

/*创建链表*/
	Creat_L(a, n);
	Creat_L(b, m);

perior = a;
	current = a->next;

for (int i = 1; i <= n; i++)
	{
		f = 1;				//每次f都要初始化
		/*取a中当前结点的学号*/
		num_a = current->number;

for (int j = 1; j <= m; j++)
		{
			/*获取相应位置上的学号并赋给num*/
			num_b = Get_Elem(b, j);

/*判断这两个学号是否相同，相同则删除a中的结点*/
			if (num_a == num_b)
			{
				perior->next = current->next;
				q = current;
				current = current->next;
				count--;
				
				/*如果删除了a中的某个结点，current就已经是下一个结点了，所以用f记录*/
				f = 0;
				free(q);
				break;
			}
		}

/*如果当前结点不是最后结点*/
		if (f)
		{
			/*指针后移*/
			perior = perior->next;
			current = current->next;
		}
	}

printf("%d\n", count);
	Print_L(a);

Delete_ALL(a);
	Delete_ALL(b);
	return 0;
}

```

创建链表函数
```c
/*创建链表，采用尾插法，带头结点*/
void Creat_L(LinkList head, int n)
{
	LinkList p, r;

r = head;

for (int i = 0; i < n; i++)
	{
		p = (LinkList)malloc(sizeof(Node));
		scanf("%d%d", &p->number, &p->grades);

r->next = p;
		r = p;
	}
	r->next = NULL;
}
```

获取元素函数
```c
/*获取链表中第i个位置上的元素*/
int Get_Elem(LinkList head, int i)
{
	LinkList p;
	int j = 1;

p = head->next;			//等于首结点

/*找到第i个位置*/
	while (p && j < i)
	{
		p = p->next;
		j++;
	}

if (p != NULL)
	{
		return p->number;
	}
	else
	{
		return 0;
	}
}
```

输出链表和删除整个链表
```c
/*输出整个链表*/
void Print_L(LinkList head)
{
	LinkList p;

p = head->next;

while (p)
	{
		printf("%d %d\n", p->number, p->grades);
		p = p->next;
	}
}

/*删除整个链表*/
void Delete_ALL(LinkList head)
{
	LinkList p, q;

p = head->next;

while (p)
	{
		q = p->next;
		free(p);
		p = q;
	}
	head->next = NULL;
}
```

0.0分

0 人评分

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

知识在等待

TA的其他文章

你可能喜欢

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

回文数字（C++代码）

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

字符串问题（C语言代码）

淘淘的名单（C语言代码）答案错误？？？

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

评论区

精彩推荐

输出正反三角形（C语言代码）格式错误！！！

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

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

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

1642题解

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

sizeof的大作用（C语言代码）

1035 题解

用筛法求之N内的素数。（C语言代码）

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

知识在等待

TA的其他文章

你可能喜欢

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

回文数字 （C++代码）

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

字符串问题 （C语言代码）

淘淘的名单 （C语言代码）答案错误？？？

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

评论区

精彩推荐

输出正反三角形 （C语言代码）格式错误！！！

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

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

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

1642题解

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

sizeof的大作用 （C语言代码）

1035 题解

用筛法求之N内的素数。 （C语言代码）

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

回文数字（C++代码）

字符串问题（C语言代码）

淘淘的名单（C语言代码）答案错误？？？

　　评论区

输出正反三角形（C语言代码）格式错误！！！

sizeof的大作用（C语言代码）

用筛法求之N内的素数。（C语言代码）