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
閱讀(6503)
評論(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新聞
Chat2DB
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.?組合與聚合的關系
搜索
積分與排名
積分 - 153118
排名 - 396
最新評論
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(94835)
2.?java集合類總結(21016)
3.?臟讀 幻讀 不可重復讀(7331)
4.?java單鏈表逆序算法(6503)
5.?java折半查找算法(5230)
6.?java性能優化(3535)
7.?Clob 轉 String(3197)
8.?組合與聚合的關系(2952)
9.?線性表順序存儲(1517)
10.?靜態鏈表學習筆記(1253)
評論排行榜
1.?冒泡排序 java(32)
2.?java單鏈表逆序算法(5)
3.?java性能優化(5)
4.?java折半查找算法(4)
5.?Clob 轉 String(3)
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 liulang
主站蜘蛛池模板:
99热在线免费观看
|
中文字幕免费在线看线人动作大片
|
久久久久成人片免费观看蜜芽
|
亚洲精品国产自在久久
|
日韩精品免费一线在线观看
|
大陆一级毛片免费视频观看i
|
亚洲午夜无码久久久久小说
|
午夜免费福利影院
|
亚洲精品伦理熟女国产一区二区
|
日本免费一区二区三区最新vr
|
亚洲国产精品无码观看久久
|
国产精品免费视频一区
|
免费一级特黄特色大片
|
77777亚洲午夜久久多人
|
免费无码av片在线观看
|
久久精品国产亚洲AV无码偷窥
|
**aaaaa毛片免费
|
一本色道久久88—综合亚洲精品
|
亚洲人av高清无码
|
免费特级黄毛片在线成人观看
|
国产精品久久久久久亚洲影视
|
免费人成无码大片在线观看
|
国产在线观看无码免费视频
|
亚洲网红精品大秀在线观看
|
噼里啪啦免费观看高清动漫4
|
亚洲乱人伦中文字幕无码
|
免费中文字幕在线观看
|
成在线人视频免费视频
|
亚洲国产精品一区二区久
|
日本免费观看网站
|
国产特黄特色的大片观看免费视频
|
亚洲成AV人片在线观看WWW
|
无码中文字幕av免费放
|
香蕉视频在线观看免费
|
亚洲AV无码久久
|
国产精品成人免费视频网站京东
|
免费一级毛suv好看的国产网站
|
亚洲国产精品一区二区久久hs
|
亚洲另类自拍丝袜第五页
|
久久夜色精品国产亚洲av
|
5g影院5g天天爽永久免费影院
|