单链表逆置代码实现

原创 2012年03月22日 15:23:34
void ListReverse(LinkList &L){
if(!L)
return;
if(L->next==NULL)
return;
LNode* p=L;
LNode* q=p->next;
LNode* r=q->next;
p->next=NULL;
q->next=p;
while(r){
p=q;
q=r;
r=r->next;
q->next=p;
}
L=q;


}

单链表逆置的图解

自制图片
  • xx123427
  • xx123427
  • 2017年10月07日 00:02
  • 101

单链表逆置。

逆置函数里面的两句代码顺序改变结果巨变的原因知道了。如果不先改变head的地址,mid->link的地址改变了head->link的地址也改变了,结果就不对了。 head=head->link; //...
  • cyj78117520
  • cyj78117520
  • 2009年10月21日 18:58
  • 318

链表逆置递归

#include using namespace std; typedef int ElemType; typedef struct _Node { ElemType data; struc...
  • Learning_zhang
  • Learning_zhang
  • 2017年03月27日 16:38
  • 279

带有头节点的单链表的逆置

首先思路必须要清晰,正常思维是倒着来,先找到尾巴结点,这样我们发现都需要记录前驱结点,这样是很繁琐的,因为无法知道前驱结点。 所以只能从头往后逆置,而且逆置是一个结点一个结点这样找的,所以我们需要记...
  • patkritLee
  • patkritLee
  • 2016年02月26日 14:40
  • 733

单链表逆置-java(递归与非递归)

单链表逆置-java(递归与非递归)结点是一个自定义的类Node:private class Node { public int value; public Node nextNode...
  • a740169405
  • a740169405
  • 2016年02月17日 19:34
  • 2116

单链表逆置算法图解

链表的各种操作逻辑性较强,初学者如果不能很好的理解链表的概念和结构,往往会“蒙圈”!而对于初学者,链表逆置更是比较难以理解! ------------------------------------...
  • u011552404
  • u011552404
  • 2015年12月05日 21:12
  • 3935

Python单链表逆置

class Node(object): def __init__(self, data=None, next=None): self.data = data s...
  • haoze999
  • haoze999
  • 2017年10月07日 10:53
  • 151

递归方式单链表逆置

//输出为kongzhi void ReverseList(LinkedNode* pCur,LinkList& ListHead)   {       if( (NULL==pCur)...
  • qwab16
  • qwab16
  • 2014年10月13日 19:14
  • 184

单链表的逆置--普通循环方法(详细图解)

关于单链表的逆置,大家都很清楚有两种基本方法:(1)普通的循环的方法。(2)递归调用方法。今天正好研究这两种方法,发现很不理解代码这么写的具体的作用,诚如很多人所说,吃透这个还是要自己画一个详细的过程...
  • u011835515
  • u011835515
  • 2015年08月03日 16:42
  • 732

单链表逆置

对于单链表的逆置有两种方法可以实现: (1)利用辅助指针          基本思想:在遍历结点过程中,设置辅助指针,用于记录先前遍历的结点。这样依次编译的过程中只需修改其后继结点的next域即可...
  • polebear801
  • polebear801
  • 2013年10月20日 10:36
  • 527
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:单链表逆置代码实现
举报原因:
原因补充:

(最多只允许输入30个字)