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

我在之前一篇博客《C语言实现单链表（不带头结点）节点的插入》中详细实现了如何在一个不带头结点的单链表中进行节点的插入。但是在实际应用中，带头结点的链表更为常用，更为方便。今天我们就要来使用带头结点的单链表进行节点的插入。

核心代码如下：

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

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

    pMove = pNode;
    //这里不需要单独考虑第一个节点
    while (pMove != NULL) {
        if (i == pos) {
            pInsert->next = pMove->next;
            pMove->next = pInsert;
            printf("%s函数执行，在pos=%d位置插入value=%d成功\n",__FUNCTION__,pos,x);
            return pNode;
        }
        i++;
        pMove = pMove->next;
    }

    printf("%s函数执行，插入节点失败\n",__FUNCTION__);

    return pNode;
}