【数据结构】单链表操作

01

前言

链表的逆转在上一次文章中发布了，这次将给大家分享链表的4个基本操作，即增、删、改、查；基本的创建链表，以及输出链表的函数操作的写法在此就不再详细写出，详细参考上一篇：逆转链表，如果有我没有叙述清楚的地方，请大家给我指出，我会更正的。

02

增加结点

个人看来其实创建链表和增加结点是属于同一个操作，连输增加多个节点就形成了一条链表

添加结点有两种情况和两种不同的插入方式。如下图

头结点为空的情况在此省略，只需把新开辟的内存空间直接赋值给头结点就好了，在这里主要写出向头结点之前插入数据结点和向头结点之后插入数据节点。

• 向前插入数据

• 向后插入数据

代码如下：

还有一种是在链表末尾添加结点，就和创建链表中的写法类似，每次添加之前先判断当前结点的下一个执行是否为NULL；为空则向后插入，不为空则移动当前结点;

02

删除结点

删除结点的操作可能是最简单的了

不考虑释放被删除节点的内存空间的话只需要两步

同样分头结点和中间节点

2. 找到该节点
4. 将上一个结点的指针指向该节点的下一个结点

如下图所示：

头结点删除步骤

从图中可以清楚的看到，我们最后得到的链表实际上是第二步之后我所画出来的那个，head头结点前还有一个多余的结点；虽然他确实存在，但是我们无法通过任何途径来访问他。也就是说他仍然占用一块内存空间，做题时一定要注意，否则很有可能因为这个而超过限制的内存大小

中间结点的删除

接下来是代码实现：

02

更改结点

更改节点这个操作实际上只需要找到该节点，然后将该节点的数据重新赋值即可，下面直接上代码：

02

查找结点

上面的几个操作都学会了，这个可以说是最简单的一个了吧

03

结束

单向链表的增、删、改、查，四个基本操作在本文中已经教给大家了，可以根据自己的想法再写出更多有意思的函数，例如：创建链表的同时进行排序处理。

啊，这几天太颓废了，今天开始时间就比较充裕了。这两天和以前的朋友一起玩，有玩到数字炸弹这个小游戏哈哈哈，以前在周同学的学习小屋里罚过这个小游戏的源程序，今天或者明天我在这个公众号上也发出来。