<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
    我看的無語  回復  更多評論
      

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


    網站導航:
     
    主站蜘蛛池模板: 99热在线免费观看| 中文字幕免费在线看线人动作大片| 久久久久成人片免费观看蜜芽| 亚洲精品国产自在久久| 日韩精品免费一线在线观看| 大陆一级毛片免费视频观看i| 亚洲午夜无码久久久久小说| 午夜免费福利影院| 亚洲精品伦理熟女国产一区二区| 日本免费一区二区三区最新vr| 亚洲国产精品无码观看久久| 国产精品免费视频一区| 免费一级特黄特色大片| 77777亚洲午夜久久多人| 免费无码av片在线观看| 久久精品国产亚洲AV无码偷窥| **aaaaa毛片免费| 一本色道久久88—综合亚洲精品 | 亚洲人av高清无码| 免费特级黄毛片在线成人观看| 国产精品久久久久久亚洲影视| 免费人成无码大片在线观看| 国产在线观看无码免费视频| 亚洲网红精品大秀在线观看| 噼里啪啦免费观看高清动漫4| 亚洲乱人伦中文字幕无码| 免费中文字幕在线观看| 成在线人视频免费视频| 亚洲国产精品一区二区久| 日本免费观看网站| 国产特黄特色的大片观看免费视频| 亚洲成AV人片在线观看WWW| 无码中文字幕av免费放| 香蕉视频在线观看免费| 亚洲AV无码久久| 国产精品成人免费视频网站京东| 免费一级毛suv好看的国产网站| 亚洲国产精品一区二区久久hs | 亚洲另类自拍丝袜第五页| 久久夜色精品国产亚洲av | 5g影院5g天天爽永久免费影院|