C++单链表删除当前节点

删除方式

首先要说明的是，如果只知道删除节点的地址的话，想删除这个节点并且保持单链表的连续性，那么，引用(&)是我知道的唯一办法。
如果知道的是删除节点的前一个节点，那么你之前节点类型就会有多重分类:

• 删除节点为头结点
• 当前节点和下一个节点都需要删除
• 删除节点为尾节点
• 多个尾节点连续

删除next指向的节点

void delete_next(node *head){
    if(!head->next)
        return ;
    node *temp = head->next;
    head->next = temp->next;
    delete temp;
}

删除当前节点

要说明是，这个删除函数需要递归遍历函数配合才能实现,但是，如果是递归遍历的话，当前的head一定是前一个节点的next

至于为什么，是因为: 当前函数内的head刚好是之前函数的next域

void delete_node(node *&head){
    node *temp = head;
    head = head->next;//这句话的实际意义是head->previous->next = head->next;至于为什么，需要你好好的理解&引用
    delete temp;
}

以上删除函数的代码接写完了，至于尾节点为什么没有判断，肯定不是因为我懒呀，是希望你们可以自己考虑一下，毕竟，尾节点大家都知道特殊。