JAVA
飞得更高
BlogJava
首页
新随笔
联系
聚合
管理
随笔-14 评论-142 文章-0 trackbacks-0
java单链表逆序算法
这是面试的时候,做错的一道题, 回来一上机就写出来了!太丢人了...
1
package
ch01;
2
3
public
class
Node
4
{
5
6
int
data;
7
8
Node next
=
null
;
9
10
11
12
public
Node(
int
data)
{
13
this
.data
=
data;
14
15
}
16
17
public
static
Node reverse(Node head)
{
18
19
Node p
=
null
;
20
Node q
=
head;
21
22
23
while
(head.next
!=
null
)
{
24
25
p
=
head.next;
26
head.next
=
p.next;
27
p.next
=
q;
28
q
=
p;
29
30
31
}
32
33
return
q;
34
}
35
36
37
public
static
void
main(String[] args)
{
38
Node head
=
new
Node(
0
);
39
Node tail
=
head;
40
41
42
for
(
int
i
=
1
; i
<
10
;
++
i)
{
43
Node p
=
new
Node(i);
44
tail.next
=
p;
45
tail
=
p;
46
47
}
48
49
head
=
reverse(head);
50
while
(head.next
!=
null
)
{
51
52
System.out.println(head.data);
53
head
=
head.next;
54
55
56
}
57
}
58
59
60
}
61
posted on 2007-09-05 17:04
liulang
阅读(6481)
评论(5)
编辑
收藏
评论:
#
re: java单链表逆序算法 2007-09-06 17:08 |
astamei
这段代码好像有问题的吧
以后贴代码的时候请不要加上行号
回复
更多评论
#
re: java单链表逆序算法 2007-09-06 17:34 |
liulang
他的原题是这样的:
class Node{
int data;
Node next= null;
Node reverse(Node node){
......//让你补充此方法,实现链表逆序
}
}
题目就那么简单,我一开始很纳闷:
1, Node是一个结点,并不是一个链表LinkList类,在Node类中放reverse方法
不符合面向对象设计思想。
2, 传进的参数node,是什么?返回的node又是什么?
后来回来想了半天,才知道传进方法的参数node,应该是链表的头head,返回的是逆序前,最后的结点。
回复
更多评论
#
re: java单链表逆序算法 2007-09-07 08:27 |
astamei
出题的人还真怪。
呵呵 ~
回复
更多评论
#
re: java单链表逆序算法[未登录] 2007-09-09 16:05 |
Ryan
这家公司太烂了,不要去,出的题目也这么烂!
回复
更多评论
#
re: java单链表逆序算法
2007-09-10 18:37 |
suntao19830709@gmail.com
我看的无语
回复
更多评论
新用户注册
刷新评论列表
只有注册用户
登录
后才能发表评论。
网站导航:
博客园
IT新闻
知识库
C++博客
博问
管理
<
2007年9月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
常用链接
我的随笔
我的评论
我的参与
最新评论
留言簿
(3)
给我留言
查看公开留言
查看私人留言
随笔分类
DB4O
MySQL
文章分类
CVS
EJB
Hibernate
HTML/CSS
J2SE
JDBC
JSP
OOAD&UML
Oracle
Servlet
Spring
struts
Unix
XML
相册
ext UI
相册
最新随笔
1. 脏读 幻读 不可重复读
2. Clob 转 String
3. resin-3.1.1将deploy目录设为默认发布目录[转]
4. java折半查找算法
5. java单链表逆序算法
6. 冒泡排序 java
7. ThreadLocal(转载)
8. java集合类总结
9. java性能优化
10. 组合与聚合的关系
搜索
积分与排名
积分 - 152620
排名 - 393
最新评论
1. re: 组合与聚合的关系
@Micle_Wang
王老师,我这个十年没更新了,你最近好吗?
--liulang
2. re: 冒泡排序 java
@菜鸟*伤
这相当于你有3个杯子,其中一个装满可乐,一个装满雪碧,还有一个空杯子;然后进行交换。
--路过的菜鸟
3. re: 冒泡排序 java[未登录]
@千面独行客
代码写错了,
--黄明
4. re: Clob 转 String
实用,棒极了。
--深海一只猪
5. re: java性能优化
写的不错,值得借鉴
--binqiang.cui
6. re: java性能优化
不错啊,受教!
--luceas
7. re: Clob 转 String
wdewdqwefefc
--qweqr
8. re: Clob 转 String
eewrwer
--qweqr
9. re: java集合类总结
作者威武
--郭晓明
10. re: 冒泡排序 java
评论内容较长,点击标题查看
--菜鸟*伤
阅读排行榜
1. 冒泡排序 java(94801)
2. java集合类总结(20995)
3. 脏读 幻读 不可重复读(7308)
4. java单链表逆序算法(6481)
5. java折半查找算法(5212)
6. java性能优化(3517)
7. Clob 转 String(3164)
8. 组合与聚合的关系(2931)
9. 线性表顺序存储(1503)
10. 静态链表学习笔记(1239)
评论排行榜
1. 冒泡排序 java(32)
2. java单链表逆序算法(5)
3. java性能优化(5)
4. java折半查找算法(4)
5. Clob 转 String(3)