| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 721 人关注过本帖
标题:折腾到现在,快1点了
只看楼主 加入收藏
TonyDeng
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:贵宾
威 望:304
帖 子:25859
专家分:48889
注 册:2011-6-22
收藏
得分:0 
以下是引用冰镇柠檬汁儿在2015-9-30 15:01:17的发言:

链表,很久不用的东西了,我要是写这个程序,肯定很偷懒,先把链表转化成数组,然后用reverse函数倒叙一下,然后再把数组转化成链表

這樣就繞了一個圈了,再想想,嘻嘻

授人以渔,不授人以鱼。
2015-09-30 15:07
TonyDeng
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:贵宾
威 望:304
帖 子:25859
专家分:48889
注 册:2011-6-22
收藏
得分:0 
長時間折騰搞不出來,無非仍然是不肯寫直接代碼的緣故,要玩技巧,省這省那,結果是增加了代碼的複雜性又不能達到目的。

授人以渔,不授人以鱼。
2015-09-30 15:16
TonyDeng
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:贵宾
威 望:304
帖 子:25859
专家分:48889
注 册:2011-6-22
收藏
得分:0 
先遍歷一次鏈表,把每個結點的地址按順序存入一個臨時數組中,然後按這個數組反向構建一個新的鏈表即可。這樣數據是不會挪動的,省去複製大數據的開銷,特別是有些結點是對象不能輕易複製的,開銷祗是構建一個臨時數組,所做的動作,則是指針値置換,等於掃描鏈表兩次的時間。

[ 本帖最后由 TonyDeng 于 2015-10-1 19:24 编辑 ]

授人以渔,不授人以鱼。
2015-10-01 19:21
醒山
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:9
帖 子:463
专家分:2071
注 册:2015-5-25
收藏
得分:0 
以下是引用冰镇柠檬汁儿在2015-9-30 14:56:04的发言:

p=p->next;
这是个啥意思来着

这个意思是指向下一个节点,冰镇柠檬汁儿姐好久不见
2015-10-02 16:42
令狐少侠56
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:320
专家分:175
注 册:2014-4-10
收藏
得分:0 
回复 10楼 冰镇柠檬汁儿
确实有人这么干。。。
2015-10-03 14:22
快速回复:折腾到现在,快1点了
数据加载中...
 
   



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

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