JAVA
飛得更高

隨筆-14 評論-142 文章-0 trackbacks-0

這是面試的時候，做錯的一道題，回來一上機就寫出來了！太丟人了...

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 閱讀(6515) 評論(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){

......//讓你補充此方法，實現(xiàn)鏈表逆序

}

}

題目就那么簡單，我一開始很納悶:
1, Node是一個結(jié)點，并不是一個鏈表LinkList類，在Node類中放reverse方法
不符合面向?qū)ο笤O計思想。
2，傳進的參數(shù)node，是什么？返回的node又是什么？
后來回來想了半天，才知道傳進方法的參數(shù)node，應該是鏈表的頭head,返回的是逆序前，最后的結(jié)點。
回復更多評論

# 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

我看的無語回復更多評論

新用戶注冊刷新評論列表


只有注冊用戶登錄后才能發(fā)表評論。




網(wǎng)站導航: 博客園 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

文章分類

相冊

搜索

積分與排名

積分 - 153246
排名 - 396

常用鏈接

留言簿(3)

隨筆分類

文章分類

相冊

最新隨筆

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜