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

       對單鏈表進行增刪改查是最基本的操作。我在上一篇部落格《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;    int i = 1;    //這裡單獨考慮pos=0的情況    if (pos == 0) {        pInsert->next = pNode;        pNode = pInsert;        printf("%s函數執行，在pos=%d插入x=%d成功\n",__FUNCTION__,pos,x);        return pNode;    }    while (pMove != NULL) {        if (i == pos) {            pInsert->next = pMove->next;            pMove->next = pInsert;            printf("%s函數執行，在pos=%d插入x=%d成功\n",__FUNCTION__,pos,x);            break;        }        i++;        pMove = pMove->next;    }    return pNode;}