<rt id="bn8ez"></rt>
<label id="bn8ez"></label>

  • <span id="bn8ez"></span>

    <label id="bn8ez"><meter id="bn8ez"></meter></label>

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

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

     1package ch01;
     2
     3public 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
    我看的無語  回復  更多評論
      

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


    網站導航:
     
    主站蜘蛛池模板: 亚洲一区二区三区无码国产| 亚洲日韩精品无码专区| 99re在线这里只有精品免费| 亚洲国产日韩精品| 亚洲一区无码精品色| 99在线在线视频免费视频观看| 一本色道久久88—综合亚洲精品 | 97在线观看永久免费视频| 最新亚洲春色Av无码专区| 国产精品亚洲mnbav网站 | 在线看片免费人成视频播| 国产精品亚洲一区二区麻豆| 亚洲精品无码专区2| 97视频免费在线| 在线播放免费人成视频网站 | 一级毛片aaaaaa视频免费看| 亚洲无线一二三四区| 久久久久亚洲爆乳少妇无| 99爱在线精品免费观看| 9i9精品国产免费久久| 久久久国产亚洲精品| 亚洲AV成人精品网站在线播放| 日韩a级毛片免费观看| 一级毛片免费观看不卡视频 | 在线免费视频一区| 日日麻批免费40分钟无码| 四虎一区二区成人免费影院网址| 亚洲最大在线观看| 亚洲日韩精品一区二区三区无码| 国产成人免费全部网站| 国内精自视频品线六区免费| 热99RE久久精品这里都是精品免费| 亚洲AV成人一区二区三区观看 | 91人人区免费区人人| 久久久久久噜噜精品免费直播| 亚洲色一区二区三区四区| 亚洲成人免费网址| 亚洲第一成年男人的天堂| 亚洲色精品88色婷婷七月丁香| 免费真实播放国产乱子伦| 破了亲妺妺的处免费视频国产|