| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 641 人关注过本帖
标题:各位高手求助一下 !!!!!!!
只看楼主 加入收藏
darrenchao1
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2005-10-12
收藏
 问题点数:0 回复次数:2 
各位高手求助一下 !!!!!!!
设有一个表头指针为h 的单链表,请设计一个算法,通过遍历一趟链表,将链表中所有的结点的链接方向逆转,要求逆转结果中,链表的表头指针h 指向原链表的最后一个结点。
请高手帮忙解决一下了 ,小弟感激不尽???????/
搜索更多相关主题的帖子: 设计 
2005-11-03 10:02
IT_BoBo
Rank: 1
等 级:新手上路
帖 子:623
专家分:0
注 册:2005-11-1
收藏
得分:0 
template<class Type> void List<Type> :: Inverse ( ) {
 if ( first == NULL ) return;
 ListNode<Type> *p = first->link;, *pr = NULL;
 while ( p != NULL ) {
  first->link = pr; //逆转first指针
  pr = first; first = p; p = p->link; //指针前移
 }
}

……吹、吹、吹个大气球,吹大了气球玩球球……
2005-11-06 17:06
IT_BoBo
Rank: 1
等 级:新手上路
帖 子:623
专家分:0
注 册:2005-11-1
收藏
得分:0 
template<class Type> void List<Type> :: Inverse ( ) {
 ListNode<Type> *p, *head = new ListNode<Type> ( );
 while ( first != NULL ) {
  p = first; first = first->link; //摘下first链头结点
  p->link = head->link; head->link = p; //插入head链前端
 }
 first = head->link; delete head; //重置first
}
这样也行

……吹、吹、吹个大气球,吹大了气球玩球球……
2005-11-06 17:07
快速回复:各位高手求助一下 !!!!!!!
数据加载中...
 
   



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

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