善良先生

用户名：Officialmomo

访问量：23528

签　名：

此时已莺飞草长，爱的人正在路上

等　　级
排　　名	167
经　　验	7061
参赛次数	8
文章发表	42
年　　龄	0
在职情况	学生
学　　校	东莞理工学院
专　　业	计算机科学与技术

　　自我简介：

穿越人海只为与你相拥

TA的其他文章

你可能喜欢

17.链表删除练习-题解(C++代码)

　　作者: 善良先生　　　　发表时间：2019-10-18 13:46:31 浏览：611　|　评论：0　

原题链接：链表删除练习

## 链表删除练习

**这个题总体来说并不是很难，而且大家的正确率也挺高，我就做一个分享，把我的代码粘贴出来吧**

如果大家对链表的概念掌握的不是很好的话，可以参照严蔚敏著作的《数据结构与算法》一书，勤加练习就能够掌握了~

------------

> 那么，这一道题的目的就是给定长度的链表，然后删除指定元素（注意，这里不是说删除指定位置的元素）
比如数据: 3 4 5 5 5 8 7 9，删除指定元素5后的答案应该是 3 4 8 7 9

本人是采用的结构体创建链表，结构体具有显著的优点，如节省空间（体现在可以动态删除增加元素）

以下是本题的代码，大家可以看看，也可以给点建议：
```cpp
#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;
typedef struct Node{
	int data;
	struct Node *next;
}node;

node* initnode(node *p,int n){
	int x;
	p = (node*)malloc(sizeof(node));
	p->next = NULL;
	node *temp = p;
//	temp = temp->next;
	for(int i = 1;i<=n;i++){
		node *s = (node*)malloc(sizeof(node));
		cin>>x;
		s->data = x;
		s->next = NULL;
		temp->next = s;
		temp = s;
	}
	return p;
}
node *delnode(node *p,int x){
	node *temp = p;
	while(temp->next!=NULL){
		if(temp->next->data == x){
			node *del = temp->next;
			temp->next = temp->next->next;
			free(del);
		}
		else
			temp = temp->next;
	}
	return p;
}
void display(node *p){
	node *temp = p;
	temp = temp->next;
	while(temp){
		cout<<temp->data<<" ";
		temp = temp->next;
	}
}
int main(){
	int n,x;
	cin>>n;
	node *p = initnode(p,n);
	cin>>x;
	p = delnode(p,x);
	display(p);
	return 0;
}
```

希望大家支持~~~

0.0分

2 人评分

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

善良先生

TA的其他文章

你可能喜欢

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

用筛法求之N内的素数。（C语言代码）

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

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

矩形面积交（Java代码）

17.链表删除练习-题解(C++代码)

评论区

精彩推荐

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

多输入输出练习1 （C语言代码）

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

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

矩阵加法（C语言代码）

1012题解

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

蛇行矩阵（C语言代码）

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

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

善良先生

TA的其他文章

你可能喜欢

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

用筛法求之N内的素数。 （C语言代码）

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

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

矩形面积交 （Java代码）

17.链表删除练习-题解(C++代码)

评论区

精彩推荐

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

多输入输出练习1 （C语言代码）

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

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

矩阵加法 （C语言代码）

1012题解

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

蛇行矩阵 （C语言代码）

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

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

用筛法求之N内的素数。（C语言代码）

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

矩形面积交（Java代码）

　　评论区

矩阵加法（C语言代码）

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

蛇行矩阵（C语言代码）