<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 閱讀(6502) 評論(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是一個結點，并不是一個鏈表LinkList類，在Node類中放reverse方法

    不符合面向對象設計思想。

    2， 傳進的參數(shù)node，是什么？返回的node又是什么？

    后來回來想了半天，才知道傳進方法的參數(shù)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
    
				
    我看的無語  回復  更多評論
      
    
			
    
			
			
		
    
	








    





    


    

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


    

		    		
		
    
		
    			
		
		
		
		
    
		
    
		
		
    
		
    
			網(wǎng)站導航:
		
		
    
		
    
			
		
    	
		
    
			 
		
    
		
    
			
		
    
		
    
			
				
		
    		
	
    	

    



    

				

    







    







    
        
	



主站蜘蛛池模板：
亚洲色大成网站WWW久久九九|
久久国产乱子伦精品免费一|
亚洲第一第二第三第四第五第六|
亚洲国产av美女网站|
久久精品国产亚洲AV电影|
91精品国产亚洲爽啪在线影院
|
免费国产黄网站在线观看视频|
XXX2高清在线观看免费视频|
亚洲精品国产日韩无码AV永久免费网|
深夜福利在线免费观看|
最新亚洲人成网站在线观看
|
亚洲国产精品久久久久婷婷老年|
国产精品亚洲片在线观看不卡|
亚洲精品无码久久久久|
久久亚洲国产精品|
99久久亚洲精品无码毛片|
亚洲图片中文字幕|
亚洲熟妇成人精品一区|
337P日本欧洲亚洲大胆艺术图|
深夜a级毛片免费视频|
国产大片免费天天看|
四虎影视无码永久免费|
99re免费99re在线视频手机版|
AV无码免费永久在线观看|
97人伦色伦成人免费视频|
国产一区二区三区在线免费观看
|
免费一级毛片不卡在线播放|
亚洲精品456播放|
亚洲精品无码av人在线观看|
久久亚洲免费视频|
四虎亚洲精品高清在线观看|
朝桐光亚洲专区在线中文字幕|
xxxxx做受大片视频免费|
国产va在线观看免费|
精品福利一区二区三区免费视频|
最新猫咪www免费人成|
免费在线观看视频a|
久久久久久亚洲精品|
亚洲中文字幕AV在天堂|
特级毛片爽www免费版|
99久热只有精品视频免费看|