C语言实现单链表（不带头结点）节点的插入

最新推荐文章于 2025-10-15 22:54:09 发布

原创

最新推荐文章于 2025-10-15 22:54:09 发布 · 6.4k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#插入节点 #链表

本文介绍了如何在C语言中实现单链表（不带头结点）的节点插入操作，这是链表操作的基础。作者提供了删除节点的先前教程，并分享了插入节点的示例代码，代码已上传至GitHub仓库https://github.com/chenyufeng1991/InsertList。

对单链表进行增删改查是最基本的操作。我在上一篇博客《C语言实现链表节点的删除》实现了删除单链表中的某个节点。这里我们要来实现在某个位置插入节点。示例代码上传至https://github.com/chenyufeng1991/InsertList 。

核心代码如下：

Node *InsertToPosition(Node *pNode,int pos,int x){

    if (pos < 0 || pos > sizeList(pNode) ) {
        printf("%s函数执行，pos=%d非法，插入数据失败\n",__FUNCTION__,pos);
        return pNode;
    }

    Node *pMove;
    Node *pInsert;
    pInsert = (Node *)malloc(sizeof(Node));
    memset(pInsert, 0, sizeof(Node));
    pInsert->next = NULL;
    pInsert->element = x;

    pMove = pNode;