笨小孩

用户名：JJ142857

访问量：950

签　名：

等　　级
排　　名	2822
经　　验	2139
参赛次数	0
文章发表	2
年　　龄	0
在职情况	学生
学　　校	广东白云学院
专　　业

　　自我简介：

TA的其他文章

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

你可能喜欢

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

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

　　作者: 笨小孩　　　　发表时间：2020-03-09 22:44:21 浏览：318　|　评论：0　

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

精简版
#include<iostream>
using namespace std;
struct STU
{
	int ID;
	int score;
	struct STU * next;
};
//创建链表 
struct STU * create_list(int n)
{
	struct STU * head = new STU;//头结点 
	struct STU * pr = head;//移动指针 指向头结点 
	for(int i=0;i<n;i++)//创建n个结点 
	{
		//创建结点
		struct STU * p=new STU;
		cin>>p->ID>>p->score;
		p->next=NULL;
		//链接 
		pr->next=p;
		pr=p;
	}
	return head;
}
//遍历打印链表
void Printf(struct STU * head)
{
	struct STU * pr=head->next;
	while(pr!=NULL)
	{
		cout<<pr->ID<<" "<<pr->score<<endl;
		pr=pr->next;
	}
} 
//比对函数
bool compare(struct STU * head02,struct STU * pr)
{
	struct STU * pt=head02->next;
	while(pt!=NULL)
	{
		if(pr->ID==pt->ID)
		{
			return true;
		}
		pt=pt->next; 
	}
	return false;
} 
int main()
{
	int n=0,m=0;
	cin>>n>>m;
	if(m>100||n>100)
	{
		return 0;
	}
	struct STU * head01 = create_list(n);
	struct STU * head02 = create_list(m);
	struct STU * pr=head01;
	struct STU * temp=NULL;
	int k=0;
	while(pr->next!=NULL) 
	{
		bool flag = compare(head02,pr->next);
		if(flag)//删除节点 pr
		{
			temp= pr->next;
			pr->next=temp->next;
			delete temp;
			k++;
		}
		else
		{
			pr=pr->next;
		}
	}
	cout<<n-k<<endl;
	Printf(head01);
	return 0;
}

0.0分

1 人评分

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

　　评论区

精彩推荐

蛇行矩阵（C++代码）（预生成结果以节省每次生成的时间）

简洁的代码

C语言程序设计教程（第三版）课后习题6.11 （C++代码）（有个库函数叫sqrt）

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

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

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

C语言训练-求1+2!+3!+...+N!的和（C语言代码）万恶的long long

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

【计算直线的交点数】（C语言代码）

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

笨小孩

TA的其他文章

你可能喜欢

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

单词个数统计（Java代码）

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

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

C二级辅导-等差数列（C++代码）

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

评论区

精彩推荐

蛇行矩阵（C++代码）（预生成结果以节省每次生成的时间）

简洁的代码

C语言程序设计教程（第三版）课后习题6.11 （C++代码）（有个库函数叫sqrt）

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

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

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

C语言训练-求1+2!+3!+...+N!的和（C语言代码）万恶的long long

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

【计算直线的交点数】（C语言代码）

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

笨小孩

TA的其他文章

你可能喜欢

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

单词个数统计 （Java代码）

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

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

C二级辅导-等差数列 （C++代码）

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

评论区

精彩推荐

蛇行矩阵 （C++代码）（预生成结果以节省每次生成的时间）

简洁的代码

C语言程序设计教程（第三版）课后习题6.11 （C++代码）（有个库函数叫sqrt）

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

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

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

C语言训练-求1+2!+3!+...+N!的和 （C语言代码）万恶的long long

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

【计算直线的交点数】 （C语言代码）

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

单词个数统计（Java代码）

C二级辅导-等差数列（C++代码）

　　评论区

蛇行矩阵（C++代码）（预生成结果以节省每次生成的时间）

C语言训练-求1+2!+3!+...+N!的和（C语言代码）万恶的long long

【计算直线的交点数】（C语言代码）