王子龙

用户名：17860285781

访问量：1161

签　名：

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

　　自我简介：

TA的其他文章

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

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

你可能喜欢

C语言训练-8除不尽的数（C语言代码）暴力解法，答案只有一个，直接输出就好了

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

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

　　作者: 王子龙　　　　发表时间：2020-02-10 20:58:30 浏览：402　|　评论：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的其他文章

你可能喜欢

交换Easy （C++代码）

勾股数（Java代码）

C语言训练-8除不尽的数（C语言代码）暴力解法，答案只有一个，直接输出就好了

C语言训练-求素数问题（C语言代码）

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

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

评论区

精彩推荐

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

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

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

C二级辅导-同因查找（C语言代码）

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

C二级辅导-阶乘数列（C语言代码）

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

字符逆序（C语言代码）

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

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

王子龙

TA的其他文章

你可能喜欢

交换Easy （C++代码）

勾股数 （Java代码）

C语言训练-8除不尽的数 （C语言代码）暴力解法，答案只有一个，直接输出就好了

C语言训练-求素数问题 （C语言代码）

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

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

评论区

精彩推荐

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

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

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

C二级辅导-同因查找 （C语言代码）

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

C二级辅导-阶乘数列 （C语言代码）

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

字符逆序 （C语言代码）

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

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

勾股数（Java代码）

C语言训练-8除不尽的数（C语言代码）暴力解法，答案只有一个，直接输出就好了

C语言训练-求素数问题（C语言代码）

　　评论区

C二级辅导-同因查找（C语言代码）

C二级辅导-阶乘数列（C语言代码）

字符逆序（C语言代码）