O(1)时间删除链表的已知结点

#include "stdafx.h"
#include <iostream>
using namespace std;
typedef int Type;
typedef struct List
{
    Type data;
    List * next;
}; 

void deleteListNode(List **L, List * deleteNode)
{
    //容错性的检查 
    if(!L||!deleteNode)
        return;
    //只有一个结点
    if(*L=deleteNode)
    {
        delete deleteNode;
        deleteNode=NULL;
        *L=NULL;    //注意它的设置方式
    }
    //删除的结点不是尾点
    else if(deleteNode->next!=NULL)
    {
        List *nextNode=new List ;
        nextNode=deleteNode->next;
        //将nextNode的数据赋值到node
        deleteNode->data=nextNode->data;
        deleteNode->next=nextNode->next;
        delete nextNode; 
        nextNode=NULL;       //在删除结点后，还需要把链表的头结点设置为NULL,防止悬垂指针
    }
    //删除的结点是尾点,此时主要要把指向它的指针为NULL
    else
    {
        List *pNode=*L;      //当输入是**L,我们就当*L去使用它，也就是*L等价于L
        while(pNode->next!=deleteNode)
            pNode=pNode->next;
        pNode->next=NULL;
        delete deleteNode;
        deleteNode=NULL;
    }
}