| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 546 人关注过本帖
标题:看看数据结构的单链表逆转
只看楼主 加入收藏
faithfriend
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2011-4-20
结帖率:0
收藏
已结贴  问题点数:10 回复次数:2 
看看数据结构的单链表逆转
void reserse(LinkList *L)
{
     
 //  完成逆转
  Node *p,*q;
  p=L->next ;
  L->next= NULL;
  while(p!=NULL){
   q=p->next;              
  p->next=L->next ;
  L->next=p;
  p=q;
  }
}
便已是出错了,不知道怎么错了
2013-10-28 21:19
darien
Rank: 2
等 级:论坛游民
帖 子:7
专家分:27
注 册:2013-10-28
收藏
得分:10 
p->netx=L-next;
L-next=p;
当第二次循环时就会出错,你可以自己画个链表跟着循环运行就明白了
试试这个
void reverse(Linklist *L)
{
Node *p,*q,*r;
 r=p=L->next
while(p->next)
{

    q=p->next;
    q->next=r;
    r=p;
    p=q;
}
L->next=p;
}
2013-10-28 21:43
faithfriend
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2011-4-20
收藏
得分:0 
回复 2楼 darien
这个不行, r=p=L->next;这句有问题
2013-10-29 12:53
快速回复:看看数据结构的单链表逆转
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.024480 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved