王子龙

用户名：17860285781

访问量：1254

签　名：

等　　级
排　　名	5653
经　　验	1509
参赛次数	2
文章发表	3
年　　龄	0
在职情况	学生
学　　校	潍坊学院
专　　业

　　自我简介：

TA的其他文章

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

蓝桥杯算法提高VIP-聪明的美食家-题解(C++代码)
浏览：188

你可能喜欢

数字整除（C++代码）——(22行代码)真的只需要两个变量就够了

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

　　作者: 王子龙　　　　发表时间：2020-02-10 20:58:30 浏览：440　|　评论：1　

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

```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 人评分

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

　　评论区

黄金瞳

答主在删除节点的函数里是不是没有考虑a链表的第一个节点元素与b的第一个元素相同？

2020-03-31 21:50:57

王子龙

TA的其他文章

你可能喜欢

时间转换（Java代码）

数字整除（C++代码）——(22行代码)真的只需要两个变量就够了

第一

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

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

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

评论区

精彩推荐

数列（C++代码）

淘淘的名单（C语言代码）

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

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

DNA （C语言代码）

Cylinder （C语言描述+详细分析）

核桃的数量（C语言代码）

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

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

分解质因数（C++代码）

王子龙

TA的其他文章

你可能喜欢

时间转换 （Java代码）

数字整除 （C++代码）——(22行代码)真的只需要两个变量就够了

第一

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

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

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

评论区

精彩推荐

数列 （C++代码）

淘淘的名单 （C语言代码）

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

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

DNA （C语言代码）

Cylinder （C语言描述+详细分析）

核桃的数量 （C语言代码）

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

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

分解质因数 （C++代码）

时间转换（Java代码）

数字整除（C++代码）——(22行代码)真的只需要两个变量就够了

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

　　评论区

数列（C++代码）

淘淘的名单（C语言代码）

核桃的数量（C语言代码）

分解质因数（C++代码）