我在之前一篇博客《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;
}

C語言實現單鏈表的節點插入（帶頭結點）