劍指Offer之在O（1）時間刪除鏈表節點（題13）

 1 /****************************************                                                                                                 
  2     > File Name:test.c
  3     > Author:xiaoxiaohui
  4     > mail:1924224891@qq.com
  5     > Created Time:2016年05月26日 星期四 18時42分19秒
  6 ****************************************/
  7 
  8 
  9 
 10 
 11 //一.即不是頭節點也不是尾節點
 12 //二.為頭節點
 13 //三.為尾節點
 14 
 15 
 16 
 17 #include<stdio.h>
 18 #include<assert.h>
 19 
 20 
 21 void DeleteNode(ListNode** head, ListNode* node)
 22 {
 23     assert(head);
 24     assert(node);
 25 
 26     if(node->_next != NULL)    //非尾節點  也肯定不是頭節點
 27     {
 28         ListNode* pNext = node->_next;
 29         node->_data = pNext->_data;
 30         node->_next = pNext->_next;
 31 
 32         delete pNext;
 33         pNext = NULL;
 34     }
 35     else if(*head == node)   //為頭節點
 36     {
 37         delete node;
 38         node = NULL;
 39         *head = NULL;
 40     }
 41     else       //尾節點
 42     {
 43         ListNode* tem = *head;
 44 
 45         while(tem->_next != node)
 46         {
 47             tem = tem->_next;
 48         }
 49 
 50         tem-_next = NULL;
 51         delete node;
 52         node = NULL;
 53     }
 54 }