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








    





    


    

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


    

		    		
		
    
		
    			
		
		
		
		
    
		
    
		
		
    
		
    
			網站導航:
		
		
    
		
    
			
		
    	
		
    
			 
		
    
		
    
			
		
    
		
    
			
				
		
    		
	
    	

    



    

				

    







    







    
        
	



主站蜘蛛池模板：
亚洲五月丁香综合视频|
久久亚洲私人国产精品|
免费观看无遮挡www的小视频|
亚洲色一区二区三区四区|
国产a v无码专区亚洲av|
欧洲精品免费一区二区三区|
免费国产99久久久香蕉|
五月天婷婷精品免费视频|
亚洲日本VA午夜在线影院|
亚洲人成网站在线观看播放青青|
国产亚洲一区二区三区在线观看|
亚洲国产成人a精品不卡在线|
成年男女免费视频网站|
四虎影院在线免费播放|
成人免费无遮挡无码黄漫视频|
久草视频免费在线|
久久久久国色AV免费看图片
|
成年女人色毛片免费看|
在线观看H网址免费入口|
最近的中文字幕大全免费8|
亚洲电影在线免费观看|
一区二区无码免费视频网站|
久久经典免费视频|
免费va在线观看|
久久精品国产亚洲综合色|
久久精品国产亚洲AV无码麻豆|
亚洲伊人久久精品|
视频一区二区三区免费观看|
中文在线免费不卡视频|
亚洲人成免费网站|
国产gav成人免费播放视频|
亚洲国产精品无码专区在线观看|
亚洲国产成人手机在线电影bd|
亚洲熟妇少妇任你躁在线观看|
久久久精品视频免费观看|
91人成网站色www免费下载|
四虎永久在线精品免费观看地址|
亚洲色偷偷综合亚洲AVYP|
亚洲熟妇无码av另类vr影视|
你懂的在线免费观看|
日韩视频在线免费|