C实现头插法和尾插法来构建单链表（带头结点）

最新推荐文章于 2022-05-04 23:38:43 发布

乞力马扎罗的雪CYF

最新推荐文章于 2022-05-04 23:38:43 发布

阅读量5.2k

点赞数 2

分类专栏：算法设计经典算法学习文章标签：单链表尾插法头插法头结点

本文链接：https://blog.csdn.net/chenyufeng1991/article/details/50772257

版权

这篇博客介绍了如何在C语言中使用头插法和尾插法创建带头结点的单链表。作者强调了在实际应用中带头结点的链表更为常见，并提供了实现这两种插入方法的详细代码，代码已上传至GitHub仓库供参考。

摘要由CSDN通过智能技术生成

我在之前一篇博客《C实现头插法和尾插法来构建单链表（不带头结点）》中详细实现了如何使用头插法和尾插法来建立一个不带头结点的单链表，但是在实际使用中，我们用的最多的还是带头结点的单链表。今天我们就来实现一下带头结点链表的头插和尾插。代码上传至 https://github.com/chenyufeng1991/HeadInsertAndTailInsert_HeadNode 。

核心代码如下：

//创建带头结点的单链表（尾插法）
void CreateListTailInsert(Node *pNode){

    /**
     *  就算一开始输入的数字小于等于0，带头结点的单链表都是会创建成功的，只是这个单链表为空而已，也就是里面除了头结点就没有其他节点了。
     */
    Node *pInsert;
    Node *pMove;
    pInsert = (Node *)malloc(sizeof(Node));//需要检测分配内存是否成功 pInsert