故人何以

用户名：gurenheyi

访问量：18431

签　名：

我变秃了，也变强了

等　　级
排　　名	344
经　　验	5334
参赛次数	3
文章发表	58
年　　龄	22
在职情况	学生
学　　校
专　　业

　　自我简介：

大鹏一日同风起，扶摇直上九万里。

TA的其他文章

数学的图表-题解(C++代码)
浏览：167

你可能喜欢

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

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

[编程入门]链表之节点删除-题解(C++代码)

　　作者: 故人何以　　　　发表时间：2019-12-31 22:22:49 浏览：231　|　评论：0　

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

# 思路
单向链表的删除，假设要删除的节点是 node，
1）遍历到 node 的前驱节点，然后删除；
2）遍历到 node 节点，要保持一个前继指针，才能进行删除。
# 细节
题目描述跟实际输入、输出有区别。
学号、姓名————>学号、成绩
间 2 个空格————>间 1 个空格
# 代码
```cpp
#include <iostream>

struct ListNode
{
	int sno;			// 学号
	int score;			// 成绩
	ListNode* next;		// 后继节点
	ListNode(int sno, int score, ListNode* next)
	{
		this->sno = sno;
		this->score = score;
		this->next = next;
	}
};

int main()
{
	int a, b;
	std::cin >> a >> b;

// 构建链表
	ListNode* dummy = new ListNode(0, 0, nullptr);
	ListNode* ptr = dummy;
	int sno, score;
	for (int i = 0; i < a; i++)
	{
		std::cin >> sno >> score;
		ptr->next = new ListNode(sno, score, nullptr);
		ptr = ptr->next;
	}

// 删除学号相同的节点
	ListNode* pre;
	for (int i = 0; i < b; i++)
	{
		std::cin >> sno >> score;
		pre = dummy;
		ptr = dummy->next;
		while (nullptr != ptr && ptr->sno != sno)
		{
			pre = pre->next;
			ptr = ptr->next;
		}
		if (ptr != nullptr)
		{
			pre->next = ptr->next;
			a--;
			delete ptr;
		}
	}

// 输出删除节点后的链表
	std::cout << a << std::endl;
	ptr = dummy->next;
	while (nullptr != ptr)
	{
		// 1个空格
		std::cout << ptr->sno << " " << ptr->score << std::endl;
		ptr = ptr->next;
	}

return 0;
}
```
2019-12-31 22:22:38 星期二

0.0分

0 人评分

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

故人何以

TA的其他文章

你可能喜欢

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

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

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

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

【偶数求和】（C++代码）

[编程入门]链表之节点删除-题解(C++代码)

评论区

精彩推荐

C语言训练-排序问题<1> （C语言代码）

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

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

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

蚂蚁感冒（C语言代码）

计算质因子（C语言代码）

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

1392题解(大数相加)

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

1025题初学者，求帮忙看下,不知道哪错了

故人何以

TA的其他文章

你可能喜欢

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

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

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

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

【偶数求和】 （C++代码）

[编程入门]链表之节点删除-题解(C++代码)

评论区

精彩推荐

C语言训练-排序问题<1> （C语言代码）

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

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

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

蚂蚁感冒 （C语言代码）

计算质因子 （C语言代码）

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

1392题解(大数相加)

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

1025题 初学者，求帮忙看下,不知道哪错了

【偶数求和】（C++代码）

　　评论区

蚂蚁感冒（C语言代码）

计算质因子（C语言代码）

1025题初学者，求帮忙看下,不知道哪错了