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

你可能感兴趣的文章
MongoDB可视化客户端管理工具之NoSQLbooster4mongo
查看>>
Mongodb学习总结(1)——常用NoSql数据库比较
查看>>
MongoDB学习笔记(8)--索引及优化索引
查看>>
mongodb定时备份数据库
查看>>
mppt算法详解-ChatGPT4o作答
查看>>
mpvue的使用(一)必要的开发环境
查看>>
MQ 重复消费如何解决?
查看>>
mqtt broker服务端
查看>>
MQTT 保留消息
查看>>
MQTT 持久会话与 Clean Session 详解
查看>>
MQTT工作笔记0007---剩余长度
查看>>
MQTT工作笔记0009---订阅主题和订阅确认
查看>>
Mqtt搭建代理服务器进行通信-浅析
查看>>
MS Edge浏览器“STATUS_INVALID_IMAGE_HASH“兼容性问题
查看>>
ms sql server 2008 sp2更新异常
查看>>
MS UC 2013-0-Prepare Tool
查看>>
MSBuild 教程(2)
查看>>
msbuild发布web应用程序
查看>>
MSB与LSB
查看>>
MSCRM调用外部JS文件
查看>>