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








    





    


    

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


    

		    		
		
    
		
    			
		
		
		
		
    
		
    
		
		
    
		
    
			網站導航:
		
		
    
		
    
			
		
    	
		
    
			 
		
    
		
    
			
		
    
		
    
			
				
		
    		
	
    	

    



    

				

    







    







    
        
	



主站蜘蛛池模板：
一本色道久久综合亚洲精品蜜桃冫
|
久久亚洲国产中v天仙www|
又粗又硬免费毛片|
国产精品成人无码免费|
免费无码又爽又刺激高潮|
女人张开腿给人桶免费视频
|
一本久久A久久免费精品不卡|
免费国产草莓视频在线观看黄|
国产天堂亚洲精品|
黄色大片免费网站|
一级午夜免费视频|
中文字幕久无码免费久久|
成人黄网站片免费视频|
国产成人精品一区二区三区免费|
午夜免费福利片观看|
又大又硬又爽又粗又快的视频免费
|
亚洲AV日韩AV永久无码下载|
亚洲精品自产拍在线观看动漫|
久久精品国产精品亚洲毛片|
亚洲国产精品美女|
亚洲日韩精品国产一区二区三区|
亚洲国产美女精品久久久|
免费的黄色的网站|
两个人的视频www免费|
久久国产精品免费看|
免费不卡视频一卡二卡|
午夜成人免费视频|
亚洲视频在线免费|
亚洲AV无码国产精品色午友在线
|
亚洲人成免费网站|
WWW国产亚洲精品久久麻豆|
一级毛片免费播放试看60分钟|
免费无码又爽又刺激高潮软件|
亚洲视频免费播放|
免费看美女让人桶尿口|
亚洲男人av香蕉爽爽爽爽|
亚洲综合自拍成人|
亚洲成a人片在线不卡一二三区|
久久久久免费视频|
亚洲一区免费视频|
九月婷婷亚洲综合在线|