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

• 方式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