编程实现一个单链表节点的插入

【解析】：

      向单链表中某个位置处（第pos个节点）之后插入节点， 这里分为插入到链表首部、插入到链表中间，以及链表尾端3种情况。

//在单链表pos位置处插入节点，返回链表表头指针
//pos从0开始计算，0表示插入到head节点后面

node *insert_node(node *head, int pos, int data)
{
    int i = 0;
    node *item = NULL;
    node *p = head->next;
    
    item = (node *)malloc(sizeof(node));        //新建一个节点item
    item->data = data;
    if(pos == 0)                                //插入到链表头后面
    {
        head->next = item;                      //head后面是item
        return head;
    }
    while(i < pos -1)                           //通过循环定位到要插入那个节点之前
    {
        p = p->next;
        ++i;
    }
    
    item->next = p->next;           //item指向原pos节点的后一个节点
    p->next = item;                 //把item插入到pos的后面
    
    return head;
    
}

摘自《C和C++程序员面试秘笈》