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

你可能感兴趣的文章
MySQL中DQL语言的执行顺序
查看>>
mysql中floor函数的作用是什么?
查看>>
MySQL中group by 与 order by 一起使用排序问题
查看>>
mysql中having的用法
查看>>
MySQL中interactive_timeout和wait_timeout的区别
查看>>
mysql中int、bigint、smallint 和 tinyint的区别、char和varchar的区别详细介绍
查看>>
mysql中json_extract的使用方法
查看>>
mysql中json_extract的使用方法
查看>>
mysql中kill掉所有锁表的进程
查看>>
mysql中like % %模糊查询
查看>>
MySql中mvcc学习记录
查看>>
mysql中null和空字符串的区别与问题!
查看>>
MySQL中ON DUPLICATE KEY UPDATE的介绍与使用、批量更新、存在即更新不存在则插入
查看>>
MYSQL中TINYINT的取值范围
查看>>
MySQL中UPDATE语句的神奇技巧,让你操作数据库如虎添翼!
查看>>
Mysql中varchar类型数字排序不对踩坑记录
查看>>
MySQL中一条SQL语句到底是如何执行的呢?
查看>>
MySQL中你必须知道的10件事,1.5万字!
查看>>
MySQL中使用IN()查询到底走不走索引?
查看>>
Mysql中使用存储过程插入decimal和时间数据递增的模拟数据
查看>>