设为首页 加入收藏

TOP

C++循环链表的节点对换和删除
2014-11-01 09:00:07 来源: 作者: 【 】 浏览:64
Tags:循环 节点 删除

  循环链表的节点对换和删除:


  //双向循环


  list_node* earse(list_node* node)


  {


  // if(node == rear) return node->next; //对于头节点可判断也可不判断。最好加上


  list_node* next = node->next;


  next->prev = node->prev;


  node->prev->next = next;


  delete node;


  retrun next;


  }


  //单项循环


  list_node* earse(list_node* node)


  {


  // if(node == rear) return node->next; //对于头节点可判断也可不判断。最好加上


  list_node* p = rear;


  while(p->next != node) p=p->next;


  p->next = node->next;


  delete node;


  retrun p->next;


  }


  编辑特别推荐:   


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇C++求24点算法 下一篇C++实现单链表逆序

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: