#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;

    }

}