首页  ·  知识 ·  编程语言
C++循环链表的节点对换和删除
网友  中国IT实验室     编辑:德仔   图片来源:网络
循环链表的节点对换和删除:   //双向循环   list_node* earse(list_node* node)   {<
循环链表的节点对换和删除:

  //双向循环

  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;

  }

本文作者:网友 来源:中国IT实验室
CIO之家 www.ciozj.com 微信公众号:imciow
    >>频道首页  >>网站首页   纠错  >>投诉
版权声明:CIO之家尊重行业规范,每篇文章都注明有明确的作者和来源;CIO之家的原创文章,请转载时务必注明文章作者和来源;
延伸阅读
也许感兴趣的
我们推荐的
主题最新
看看其它的