博客
关于我
链表删除节点
阅读量: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/

你可能感兴趣的文章
MuseTalk如何生成高质量视频(使用技巧)
查看>>
mutiplemap 总结
查看>>
MySQL DELETE 表别名问题
查看>>
MySQL Error Handling in Stored Procedures---转载
查看>>
MVC 区域功能
查看>>
MySQL FEDERATED 提示
查看>>
mysql generic安装_MySQL 5.6 Generic Binary安装与配置_MySQL
查看>>
Mysql group by
查看>>
MySQL I 有福啦,窗口函数大大提高了取数的效率!
查看>>
mysql id自动增长 初始值 Mysql重置auto_increment初始值
查看>>
MySQL in 太多过慢的 3 种解决方案
查看>>
MySQL InnoDB 三大文件日志,看完秒懂
查看>>
Mysql InnoDB 数据更新导致锁表
查看>>
Mysql Innodb 锁机制
查看>>
MySQL InnoDB中意向锁的作用及原理探
查看>>
MySQL InnoDB事务隔离级别与锁机制深入解析
查看>>
Mysql InnoDB存储引擎 —— 数据页
查看>>
Mysql InnoDB存储引擎中的checkpoint技术
查看>>
Mysql InnoDB存储引擎中缓冲池Buffer Pool、Redo Log、Bin Log、Undo Log、Channge Buffer
查看>>
MySQL InnoDB引擎的锁机制详解
查看>>