博客
关于我
链表删除节点
阅读量:135 次
发布时间:2019-02-28

本文共 1640 字,大约阅读时间需要 5 分钟。

#define _CRT_SECURE_NO_WARNINGS#include
#include
typedef struct LinkNode{ int num; LinkNode* next;}Lk, * lk;//有头链表的初始化lk initLinkNode(){ //创建头结点 lk headNode = (lk)malloc(sizeof(Lk)); //检验头结点分配内存是否成功 if (headNode == NULL) { return NULL; } //初始化头结点 headNode->num = -1; //头结点不维护数据域,这行代码可写可不写 headNode->next = NULL; //记录节点位置,方便插入新的数据 lk currentNode = headNode; //让用户输入几个数,如果输入-1,结束输入 int val = -1; while (1) { printf("请给当前链表赋值,输入-1结束输入:\n"); scanf("%d", &val); if (val == -1) { break; } //开辟一个新节点存放数据 lk node = (lk)malloc(sizeof(Lk)); node->num = val; node->next = NULL; //利用记录当前位置的指针,将链表中最后一个节点与新开辟的节点相连接 currentNode->next = node; //将记录当前位置的指针指向新的节点 currentNode = currentNode->next; } return headNode;}//遍历链表void for_each_linkList(lk headNode){ if (headNode == NULL) { return; } //利用一个记录当前节点的指针,来遍历输出整个链表 lk curNode = headNode->next; //循环结束条件:curNode指针为空 while (curNode) { printf("%d\n", curNode->num); curNode = curNode->next; }}//删除节点void delete_LinkList(lk headNode,int val){ if (headNode == NULL) { return; } //创建一前一后两个指针 lk prveNode = (lk)malloc(sizeof(Lk)); lk curNode = (lk)malloc(sizeof(Lk)); prveNode = headNode; curNode = headNode->next; //遍历链表 while (curNode) { if (curNode->num == val) break; //移动辅助指针 prveNode = curNode; curNode = curNode->next; } //没找到的情况 if (curNode == NULL) { return; } //更改指针指向进行删除 prveNode->next = curNode->next; //删除掉待删除的节点,释放节点在堆区开辟的内存空间 free(curNode); curNode = NULL;}int main(){ lk headNode = initLinkNode(); delete_LinkList(headNode, 20); printf("链表遍历结果为:\n"); for_each_linkList(headNode); return 0;}

在这里插入图片描述

图画说明:特殊情况也适用
在这里插入图片描述

转载地址:http://qewc.baihongyu.com/

你可能感兴趣的文章
MariaDB的简单使用
查看>>
MaterialForm对tab页进行隐藏
查看>>
Member var and Static var.
查看>>
memcached高速缓存学习笔记001---memcached介绍和安装以及基本使用
查看>>
memcached高速缓存学习笔记003---利用JAVA程序操作memcached crud操作
查看>>
Memcached:Node.js 高性能缓存解决方案
查看>>
memcache、redis原理对比
查看>>
memset初始化高维数组为-1/0
查看>>
Metasploit CGI网关接口渗透测试实战
查看>>
Metasploit Web服务器渗透测试实战
查看>>
MFC模态对话框和非模态对话框
查看>>
Moment.js常见用法总结
查看>>
MongoDB出现Error parsing command line: unrecognised option ‘--fork‘ 的解决方法
查看>>
mxGraph改变图形大小重置overlay位置
查看>>
MongoDB可视化客户端管理工具之NoSQLbooster4mongo
查看>>
Mongodb学习总结(1)——常用NoSql数据库比较
查看>>
MongoDB学习笔记(8)--索引及优化索引
查看>>
mongodb定时备份数据库
查看>>
mppt算法详解-ChatGPT4o作答
查看>>
mpvue的使用(一)必要的开发环境
查看>>