数据结构学习系列之双向链表的三种删除方式

• 头删法：
• 删除双向链表头结点后的结点，即头删法，代码如下：
• 示例代码：

	int delete_dplink_list_1(node_t *phead){
	
	    if(NULL == phead){
	
	        printf("入参为NULL\n");
	
	        return -1;
	
	    }
	
	    if(NULL == phead->next){
	
	        printf("链表只有一个头结点，无其他的结点\n");
	
	        return -1;
	
	    }
	
	    node_t *pdel = phead->next;
	
	    if(NULL != pdel->next)
	    {
	        pdel->next->front = phead;
	    }
	
	    phead->next = pdel->next;
	
	    free(pdel);
	
	    pdel = NULL;
	
	    return 0;
	
	}

• 操作步骤：
• 1.定义待删结点pdel,并将待删结点的指针指向头结点的后继结点地址，即node_t *pdel = phead->next；
• 2.判断双向链表是否有第0个结点；
• 3.若有，则让待删除结点的下一个结点的前驱指针指向头结点地址，即pdel->next->front = phead；
• 4.最后，头结点的后继指针指向待删除结点的下一个结点的地址，即phead->next = pdel->next；
• 5.用free函数释放待删结点所占用的空间，即 free(pdel)；
• 6.防止野指针产生，给待删结点的地址赋值NULL，即pdel = NULL；
• 尾删法：
• 删除双向链表的最后一个结点，即尾删法，代码如下：
• 示例代码：

	int delete_dplink_list_2(node_t *phead){
	
	    if(NULL == phead){
	
	
	        printf("入参为NULL\n");
	
	        return -1;
	
	    }
	
	    if(NULL == phead->next){
	
	
	        printf("链表只有一个头结点，无其他的结点\n");
	
	        return -1;
	
	    }
	
	    //遍历链表，找到倒数第二个结点
	
	    node_t *ptemp = phead;
	
	    while(NULL != ptemp->next->next){
	
	
	        ptemp = ptemp->next;
	
	
	    }
	
	
	    free(ptemp->next);
	
	    ptemp->next = NULL;
	
	    return 0;
	
	}

• 操作步骤：

• 1.利用while循环，遍历双向链表，找到倒数第二个结点，即ptemp；

• 2.释放ptemp后继指针，并赋值NULL，这样就删除了双向链表的尾结点；

• 友情提示：

• 单向链表和双向链表的尾删法基本一致；

• 任意位置删除：

• 选择结点在链表中的位置，然后根据链表元素的位置，删除待删结点，代码如下：

• 示例代码：

	int delete_dplink_list_3(node_t *phead,int pos){
	
	    if(NULL == phead){
	
	
	        printf("入参为NULL\n");
	
	        return -1;
	
	    }
	
	    if(NULL == phead->next){
	
	
	        printf("链表只有一个头结点，无其他的结点\n");
	
	        return -1;
	
	    }
	
	    if(pos < 0){
	
	        printf("删除位置不合理，删除失败\n");
	
	        return -1;
	
	    }
	    node_t *ptemp = phead;
	
	    int i = 0;
	
	    for(i = 0; i < pos; i++){
	
	        ptemp = ptemp->next;
	
	
	        if(NULL == ptemp->next){
	
	            break;
	
	        }
	        
	        
	
	    }
	    if(i < pos){
	
	        printf("删除位置不合理，删除失败\n");
	
	        return -1;
	
	
	    }
	    node_t *pdel = ptemp->next;
	
	    if(NULL != pdel->next)
	    {
	        pdel->next->front = ptemp;
	    }
	
	    ptemp->next = pdel->next;
	
	    free(pdel);
	
	    pdel = NULL;
	
	    return 0;
	
	}

• 操作步骤：
• 1.找到双向链表待删结点的前一个结点ptemp;
• 2.此处类比使用上述头删法即可；