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








    





    


    

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


    

		    		
		
    
		
    			
		
		
		
		
    
		
    
		
		
    
		
    
			網站導航:
		
		
    
		
    
			
		
    	
		
    
			 
		
    
		
    
			
		
    
		
    
			
				
		
    		
	
    	

    



    

				

    







    







    
        
	



主站蜘蛛池模板：
久久精品国产亚洲精品2020|
亚洲VA中文字幕无码一二三区|
亚洲欧洲国产成人精品|
无码国产精品一区二区免费式芒果|
亚洲精品白浆高清久久久久久|
国产成人自产拍免费视频|
亚洲中文字幕无码久久综合网|
CAOPORN国产精品免费视频|
亚洲愉拍99热成人精品热久久|
成人片黄网站色大片免费观看APP|
亚洲精品国产美女久久久|
国内永久免费crm系统z在线|
亚洲av色福利天堂|
99久热只有精品视频免费观看17|
亚洲最大免费视频网|
毛片免费全部免费观看|
精品久久久久久久久亚洲偷窥女厕|
免费国产不卡午夜福在线|
一个人看的www免费在线视频|
亚洲精品夜夜夜妓女网|
在线a免费观看最新网站|
亚洲欧美日韩久久精品|
亚洲国产精品综合久久一线|
国产午夜无码精品免费看|
亚洲高清视频免费|
国产免费一区二区三区VR|
成人片黄网站色大片免费观看cn|
亚洲电影一区二区三区|
大学生高清一级毛片免费|
又硬又粗又长又爽免费看|
亚洲AV日韩AV高潮无码专区|
一个人免费观看视频www|
一级毛片aaaaaa视频免费看|
久久亚洲中文字幕精品有坂深雪
|
一级A毛片免费观看久久精品|
亚洲一区二区三区在线观看精品中文|
日韩在线不卡免费视频一区|
亚洲aⅴ无码专区在线观看|
亚洲国产成人片在线观看无码
|
成人无码视频97免费|
四虎亚洲精品高清在线观看|