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

538 阅读 2 评论 0 点赞

```cpp
#include<bits/stdc++.h>
using namespace std;
typedef struct node{
	int id,score;
	struct node* next;
}node;
node* create(int n)  //创建链表 
{
    node* head;
    node *pre,*s;
    head=new node;
    head->next=NULL;
    pre=head;
    for(int i=0;i<n;i++){
    	s=new node;
    	cin>>(s->id)>>(s->score);
    	s->next=pre->next;
    	pre->next=s;
    	pre=s;
	}
    return head;
}
int count(node *h){//计算链表长度 
	int cnt=0;
	node* pre=h;
	while(pre->next!=NULL){
		cnt++;
		pre=pre->next;
	}
	return cnt;
}
node* delnode(node *h,int num){//删除链表中id和传入参数相同的节点 
	node *pre=h,*tmp;
	while(pre->next!=NULL){
		if(pre->next->id==num){
			tmp=pre->next;
			pre->next=tmp->next;
			delete(tmp);
		}else{
			pre=pre->next;
		}
	}
	return h;
}
void print(node* h){//打印节点 
	node* pre=h->next;
	while(pre!=NULL){
		cout<<(pre->id)<<" "<<(pre->score)<<endl;
		pre=pre->next;
	}
}
int main(){
	int n,m;
	cin>>n>>m;
	node *a,*b;
	a=create(n);
	b=create(m);
	int num[100],k=0;
	node* pre=b->next;
	while(pre!=NULL){//将b链表中的id存入num数组中 
		num[k++]=pre->id;
		pre=pre->next;
	}
	for(int i=0;i<k;i++){
		a=delnode(a,num[i]);
	}
	int len=count(a);
	cout<<len<<endl;
	print(a);
	return 0;
}
```

0.0分

3 人评分

本文分类：题解列表
浏览次数：538 次浏览
发布日期：2020-02-10 20:58:30
本文链接：https://blog.dotcpp.com/a/65820

上一篇 > [编程入门]选择排序-题解(C语言代码)
下一篇 > 蓝桥杯算法提高VIP-淘淘的名单-题解(C语言代码)

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

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

评论列表共有 2 条评论

发表评论取消回复

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

数位dp#2491: 信息学奥赛一本通T1587-Windy 数(C++)

点进来你会后悔的

简简单单的循环

简单的回文数

评论列表 共有 2 条评论

发表评论 取消回复

评论列表共有 2 条评论

发表评论取消回复