在O(1)时间删除链表结点

题目：给定链表的头指针和一个结点指针，在O(1)时间删除该结点 

思路是将需要删除节点的值变为他的下一结点，然后删除它的下一结点，这样就像是变相删除了该节点。

void delete_node(node *list,node *toBeDeletedNode){

    if(toBeDeletedNode->next){           //不为尾节点

        node *p=toBeDeletedNode->next;     //修改需要删除那个节点的值，再删除它的后一节点

        toBeDeletedNode->data=p->data;

        toBeDeletedNode->next=p->next;

        delete p;

    }else{                               //尾节点

        node *p=list;

        while(p->next!=toBeDeletedNode){ 

            p=p->next;

        }

        p->next=NULL;

        delete toBeDeletedNode;

    }

}