帮忙讲一下逆置链表的算法

11 |

0 | 2008-2-26 22:24:26 | 显示全部楼层 |阅读模式

Node * ReverseList(Node *head) //链表逆序{if ( head == NULL || head->next == NULL )return head;Node *p1 = head ;Node *p2 = p1->next ;Node *p3 = p2->next ;p1->next = NULL ;while ( p3 != NULL ){p2->next = p1 ;p1 = p2 ;p2 = p3 ;p3 = p3->next ;}p2->next = p1 ;head = p2 ;return head ;}

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 "电脑原来的用户名可能是administrator，在创建普通管理员帐户后就会不见了"这个是怎么弄得呢？？
2 十字绣软件
3 我对黑客一点都不懂,从那里入手啊,我很想学习下技术,请高手指点迷津
4 杭州师范大学钱江学院面积有多大(分校区说)
5 大芒果魔兽世界安装文件才245M，而真正的魔兽安装文件8G多，怎么差这么多？
6 阴历1985年6月26日阳历1985年8月15日是什么星座
7 请各位大虾帮我看下我的电脑还有升级的必要吗！
8 我一个你喜欢的女同事在上班的路上见面怎么说话好啊！
9 急。。。要去面试了怕公司是骗子我是女孩子
10 手腕骨折一年后仍感不适怎么办？
11 有关掏宝问题！
12 dnf可不可以同时玩2个号?
13 有首歌开头是“好想你”女的唱的
14 问大家一个关于终极三国的问题
15 我不知道该怎么做
16 什么产品可以让乳晕变粉红
17 军校毕业后的部队生活
18 我是航空管制官2 17in1 怎么用啊
19 那时的那女子韩语翻译
20 求一动画片
21 谁能帮我把下面的短文翻译成法语的啊?? 请不要用翻译机翻译，拜托了!!有点错误没事.
22 请问下,为什么我每天夜里.1-5点会感觉全身好热
23 中国劳动关系学院专科在哪上学？？
24 永康到上海的长途汽车要几个小时到
25 两垂直面相交线与两个平面任意线段垂直吗？
26 现在感情算什么啊？？
27 求些感人的小说玄幻小说
28 哪里招高周波的临时工，80元一天起
29 心理问题
30 欢乐谷学生票价是多少？
31 深夜,水管突然破裂,怎么办
32 治愈星要物理暴击有什么用？
33 行货N95 8GB能安WLAN么
34 帮我看看这个网站咋么注册
35 n82 n79 6220c 5630xm 这4款里那个性价比高
36 我现在在哭，为什么我选了这样一个老公，我真是贱
37 关于CK IN 2 U香水涂鸦问题
38 这样的人适合什么样子的工作？
39 求希腊文字翻译。。。
40 玩具贵宾不小心从身上摔下来头着地要紧不？
41 河北科技大学物流专业怎么样？
42 成都到拉萨
43 相片的清晰与效果的好坏与像素有关吗
44 深呼吸是好是坏？
45 任务栏如何拉到电脑最下方
46 怎么样减肥比较快，效果比较明显点
47 5800什么时候能支持WIFI 和3G？
48 我想换手机了，朋友们给我建议以下
49 农行向工行转帐（异地跨行），怎么办好？
50 QQ游戏送花软件
51 最近再那间什么腾润XXXX连锁专卖店看到一台笔记本，U110，各位大虾给点意见吧！
52 乙肝两对半～帮我看下～
53 如何改变word中带圆圈脚标的大小？
54 这段时间随便玩了以下QQ自由幻想,告诉我一下剑客和药师的技能属性加点!不同等级期间加多少为好?
55 目前比较好的免费邮箱有哪些
56 华硕P5SD2-VM主板用两根内存条时开机不久就会出现蓝屏，是何原因？
57 妇科千金胶囊一次可以吃3粒吗？
58 下半身肥胖用什么产品好
59 联想S96听筒坏了
60 社保间隔多久不供就无效
61 有谁知道有没有工厂在玉林专门加工牛巴的
62 求一最新2D免费网游。（电脑年纪大咯）
63 wii跳舞左手柄是做什么的
64 河南公务员报考条件
65 白玉的主要种类有哪些
66 怎么用U盘装XP系统？要下载些什么哪里可以下？
67 与女友吵架
68 联想家悦D2030E S64 3000+
69 在重庆哪里可以买到松下SDR-H288摄像机的电源线、 DC输入线、适配器？
70 乙肝遗传
71 求大师指点我现租的房子供过房东的蛇仙好象有几位仙人
72 福建工程学院门槛高不高？好不好进？
73 程序运行后出现 null pointer assignment
74 如今又什么好玩的电脑单机游戏呢？
75 江若琳在咏春中扮演那个角色
76 睡睡瘦是不是真的
77 有没有叫盛海林的人啊?
78 2008-07cnh017755是哪的鸽子
79 诛仙完美会不会改青云
80 百度有啊百宝付宝支持哪些电子支付卡
81 当兵面试时自我介绍，怎样表述不怕苦、不怕累
82 个人贷款未还会怎样遭到农村信用社起诉后的结果？
83 南充职业技术学院附中有高中吗？
84 超级qq业务被冻结后去哪个网站解冻？
85 关闭高级物品效果
86 房屋过户费用
87 请问一般找实体店代销童装要给多少提成合适呢？
88 如果经典耽美小说在大陆出版了会不会买呢……
89 估分494 文科上辽宁那所大学合适
90 如何练就水下换气的本领看一些蛙人部队可以做到但是不知具体怎么做水里怎么换气啊
91 谢霆锋什么时候能拿到影帝殊荣?
92 同学们都有孩子了，为什么我身边还没有一个满意的老公出现呢？
93 从“校园人”转到“社会人”你应该做哪几方面的准备？
94 不能进局域网路由器能PING通外网也不能上
95 谁告诉我这位主持人的资料？
96 跟一个女孩说你犯贱会怎样
97 摩尔庄园
98 在用N81，再买N85值得么？
99 1985年冬月20是阳历几月几日!!
100 缩句:实现农业工厂化的关键技术是无土栽培