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

我在之前一篇博客《C语言实现单链表（不带头结点）节点的插入》中具体实现了怎样在一个不带头结点的单链表中进行节点的插入。可是在实际应用中，带头结点的链表更为经常使用。更为方便。今天我们就要来使用带头结点的单链表进行节点的插入。演示样例代码上传至 https://github.com/chenyufeng1991/InsertList_HeadNode  。

核心代码例如以下：

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;
}