温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

剑指Offer之在O(1)时间删除链表节点(题13)

发布时间:2020-08-05 22:36:16 来源:网络 阅读:294 作者:ye小灰灰 栏目:编程语言




 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 }





向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI