<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 閱讀(6518) 評論(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
    我看的無語  回復  更多評論
      

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


    網站導航:
     
    主站蜘蛛池模板: 日本一卡精品视频免费| 免费VA在线观看无码| 日韩电影免费在线观看| 国产亚洲欧洲Aⅴ综合一区| 色多多免费视频观看区一区| 国产高清免费观看| 国产亚洲福利精品一区二区| 四虎永久精品免费观看| 美女黄色毛片免费看| 亚洲日韩中文在线精品第一| 久香草视频在线观看免费| 在线观看亚洲av每日更新| 叮咚影视在线观看免费完整版| 亚洲国产精品嫩草影院在线观看| 可以免费观看的毛片| 97se亚洲综合在线| 久久久久久国产a免费观看黄色大片 | 成人免费午夜视频| 亚洲av无码偷拍在线观看| 国产在线观看麻豆91精品免费 | www免费插插视频| 污污污视频在线免费观看| 一级毛片a免费播放王色电影| 美女羞羞喷液视频免费| 一级特级aaaa毛片免费观看| 国产精品免费大片一区二区| baoyu777永久免费视频 | 亚洲中文字幕在线无码一区二区 | 亚洲熟妇成人精品一区| 国产亚洲Av综合人人澡精品| 男人天堂免费视频| 无码日韩人妻av一区免费| 国产精品免费小视频| 久久亚洲私人国产精品vA| 精品国产亚洲一区二区三区| 日韩视频免费在线| 99久久精品免费视频| 午夜免费福利在线观看| 亚洲一区二区三区在线视频| 亚洲精品自产拍在线观看动漫| 亚洲大成色www永久网址|