时间为O(1)删除节点的代码

void RemoveNode(ListNode** pHead,int value)
{
  if(pHead==NULL||*pHead==NULL)
     return;
    ListNode*pToBeDeleted=NULL;
    if((*pHead)->m_nValue==value)
    {
        pToBeDeleted=*pHead;
        *pHead=(*pHead)->m_pNext;
    }
    else
    { 
    ListNode*pNode=*pHead;
    while(pNode->m_pNext!=NULL&&pNode->m_pNext->m_nValue!=value)
    pNode=pNode->m_pNext;
    if(pNode->m_pNext!=NULL&&pNode->m_pNext->m_nValue==value)
     {
        pToBeDeleted=pNode->m_pNext;
        pNode->m_pNext=pNode->m_pNext->m_pNext;
     } 
   }
   if(pToBeDeleted!=NULL)
   {
     delete pToBeDeleted;
     pToBeDeleted=NULL;
   }  
}

上面代码中，我们要特别注意函数的第一个参数pHead是一个指向指针的指针，当我们往一个空链表中插入一个节点是，新插入的节点就是链表的头指针。由于此时会改动头指针，因此必须把pHead参数设为指向指针的指针，否则出了这个函数pHead仍然是一个空指针。