删除单链表中某个元素
来源:互联网 发布:大数据 统计区别 编辑:程序博客网 时间:2024/06/06 07:46
解决方案:
1.创建链表
2.遍历链表,发现有可能为
- 空链表
- 一个节点
- 两个节点
- 多个节点
- 删除重复元素的时候有可能从第一个便重复
代码如下:
void Remove(pList* pplist,DataType d)//删除{ pNode cur = *pplist; pNode Del = NULL; if(cur == NULL) //处理只有一个节点的链表 { printf("链表为空\n"); return; } if(cur->next == NULL) //处理只有两个节点的链表 { if(cur->data == d) { free(cur); *pplist = NULL; } } else { while((cur->data == d) && (cur != NULL))//起始相同 { Del = cur; *pplist = cur->next; cur = *pplist; free(Del); Del = NULL; } if(cur != NULL) //处理正常重复的data { while(cur->next != NULL) { if(cur->next->data == d) { Del = cur->next; cur->next = cur->next->next; free(Del); Del = NULL; } else cur = cur->next; } } }}
0 0
- 删除单链表中某个元素
- 删除JSONArray中的某个元素
- js里删除某个元素
- JS数组删除某个元素
- 删除JSONArray中的某个元素
- PHP删除数组中的某个元素
- C#----删除数组中的某个元素
- ArrayList删除数组中的某个元素
- C# 遍历List 并删除某个元素
- js删除Array数组中的某个元素
- js删除数组里的某个元素
- 遍历数组并且删除其中某个元素
- js删除数组里的某个元素
- js删除数组里的某个元素
- JavaScript删除数组里的某个元素
- jsoncpp 删除数组内某个元素
- angular删除数组中的某个元素
- JS删除数组里的某个元素
- Java继承之间类的加载顺序, 以及代码块、构造块的执行顺序
- Linux系统简介以及为何常用于服务器
- Mybatis小结之详解Mapper.xml
- 蓝桥杯三羊献瑞全排列
- 深究JavaScript——原型
- 删除单链表中某个元素
- 面向接口编程详解(一)——思想基础
- 九度 oj 题目1549:货币问题
- 《flask web开发》第六章flask-mail
- VS2017安装教程
- Oracle 使用配置文件来配置JDBC连接数据库
- 《Java高并发程序设计》总结--3. JDK并发包
- call、apply、bind和this
- GB28181技术基础之8