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

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

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

猜你喜欢