数据结构学习系列之单向链表的三种插入方式

• 方式1：
• 在单向链表的头结点和第0个结点之间插入新结点，即头插法，代码如下：
• 示例代码：

int insert_link_list_1(node_t *phead,int data){

    if(NULL == phead){


        printf("入参为NULL\n");

        return -1;

    }

    //创建新结点

    node_t *pnew = NULL;
    
    create_link_node_2(&pnew,data);
    //头插到链表
    pnew->next = phead->next;

    phead->next = pnew;

    return 0;
}

• 操作步骤：
• 1.创建新结点pnew；
• 2.将新结点的指针域指向第0个结点的地址，即pnew->next = phead->next；
• 3.再将头结点的指针域指向新结点的地址，即phead->next = pnew；
• 方式2：
• 在单向链表的最后一个结点后面插入新结点，即尾插法，代码如下：
• 示例代码：

int insert_link_list_2(node_t *phead,int data){

    if(NULL == phead){


        printf("入参为NULL\n");

        return -1;

    }

    //创建新结点

    node_t *pnew = NULL;
    
    create_link_node_2(&pnew,data);

    //遍历链表，找到最后一个结点

    node_t *ptemp = phead;

    while(NULL != ptemp->next){


        ptemp = ptemp->next;

    }

    ptemp->next = pnew;

    return 0;
}

• 操作步骤：
• 1.创建新结点pnew；
• 2.遍历链表，找到链表的最后一个结点ptemp；
• 3.将最后一个结点的指针域指向新结点的地址，即 ptemp->next = pnew；
• 方式3：
• 在单向链表的任意一个位置，插入新结点，代码如下：
• 示例代码：

int insert_link_list_3(node_t *phead,int pos,int data){

    if(NULL == phead){


        printf("入参为NULL\n");

        return -1;

    }

    if(pos < 0){

        printf("插入位置不合理，插入失败\n");

        return -1;

    }

    node_t *ptemp = phead;

    int i = 0;

    for(i = 0; i < pos; i++){

        if(NULL == ptemp){

            break;

        }
        ptemp = ptemp->next;
    }
    if(i < pos){

        printf("插入位置不合理，插入失败\n");

        return -1;


    }
    node_t *pnew = NULL;

    create_link_node_2(&pnew,data);

    pnew->next = ptemp->next;

    ptemp->next = pnew;

    return 0;
}

• 操作步骤：
• 1.遍历链表，找到待插入位置的前一个结点，即ptemp;
• 2.创建新结点pnew；
• 3.将新结点的指针域指向待插位置结点的地址，即 pnew->next = ptemp->next；
• 4.再将待插入位置的前一个结点的指针域指向新结点的地址，即 ptemp->next = pnew；