6.头删函数的实现：SListNodePopFront

对于头删函数我们也是先考虑普通情况，在考虑特殊情况：

情况1：链表里本身有很多元素，我们进行头删：

情况2： 只有一个节点的情况也是包含于情况1的，完全是没问题的；接下来再看一下空链表；空链表就不需要头删，直接return就可以。

下面看具体代码：

我们头删一个数据测试结果：

7.修改函数的实现：SListNodeModeify

查找函数的实现：SListNodeFind

这里我们要明确一点，无论是修改、任意位置插入、任意位置删除，都是需要查找函数SListNodeFind，因为它不像顺序表那样可以直接给出下标去插入、删除。这里必须根据数据去搜索，返回地址，根据地址进行任意插入和删除。既然这样，我们不如封装一个查找函数，并且对于查找函数我们也可以用传值调用，因为它并不需要改变数据；但是这里为了保持统一，我用的都是传址调用。

下面看具体代码：

有了查找函数，我们就可以根据查找返回的pos地址来修改数据了，具体代码如下：

我们不妨就把数据2改成数据200，测试结果：

8.任意位置插入函数的实现：SListNodeInsert

对于任意位置插入，我们也还是要先调用查找函数SListNodeFind；然后调用SListNodeCreat进行动态开辟空间。我们根据查找函数SListNodeFind返回的pos地址，在pos地址进行插入操作，具体如下：

情况1：我们还是先考虑普通情况，特殊情况单独拿出来讨论；首先我们肯定要得到pos的前一个位置prev，然后prev->next = newnode，然后newnode->next = pos就可以啦：

情况2：如果是在第一个节点之前插入呢？它同样是没有pos的前一个节点prev，此时怎么办呢？最简单的办法当然是调用头插函数SListNodePushFront啦！当然我们可以去验证在最后一个节点tail前插入也是没问题的；至于空链表的情况，我们会给出限制条件；根本不会让它调用SListNodeInsert函数：

具体代码如下：

我们不妨在1前面插入100，测试一下：

9.任意位置删除函数的实现：SListNodeDelete

同样的思路，我们先考虑普通情况，在分析特殊情况：

情况1：我们既然要删除pos位置，就要知道pos的前一个位置prev，这样才能使prev->next = pos->next；中间跳过pos，具体逻辑图如下：

情况2：问题又来了，如果还是在pos = *pphead位置删除呢？这样pos又没有前一个地址prev，怎么办呢？最简单的方法还是调用以前的函数，这里调用头删函数SListNodePopFront，具体逻辑图如下：

具体代码如下：

我们删除数据3并测试一下结果：

10.求大小函数的实现：SListNodeSize

对于求大小很简单，我们定义一个计数器count就行，这里就不再多数，直接上代码。

具体代码如下：

11.销毁函数的实现：SListNodeDestory

链表的销毁和顺序表不同，顺序表是连续的空间，free一次就可以；而链表创建的空间是不连续的，我们malloc多少次，就需要free多少次，下面看具体代码：

具体代码如下：

所有具体代码：

总结：对于链表的操作，我的建议是一定要画图分析，特别是接下来的双链表；另外就是我们在写各种各样的函数接口，可以先考虑最普通的情况，把特殊的情况单独拿出来进行分析！！！这里我通过画图和文字分析的形式把基本上所有接口都分析了一遍，希望对各位有所帮助；感兴趣的同学也可以写成项目工程的格式！！！

如果对各位有所帮助，请点赞支持一波，万分感谢！！！

结束语

今天的分享就到这里，想要提升编程思维的，快快去注册牛客网开始刷题吧！各种大厂面试真题在等你哦！