<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)站導航:
		
		
    
		
    
			
		
    	
		
    
			 
		
    
		
    
			
		
    
		
    
			
				
		
    		
	
    	

    



    

				

    







    







    
        
	



主站蜘蛛池模板：
99re在线免费视频|
jizz免费在线观看|
精品无码国产污污污免费网站|
亚洲精品高清在线|
猫咪免费观看人成网站在线|
国产免费变态视频网址网站|
激情五月亚洲色图|
四虎影院免费视频|
婷婷亚洲综合一区二区|
亚洲黄片手机免费观看|
好吊色永久免费视频大全|
亚洲国产另类久久久精品黑人|
a色毛片免费视频|
亚洲av成人无码久久精品|
99re免费视频|
亚洲欧美黑人猛交群|
免费A级毛片无码A∨男男|
国产黄色免费观看|
亚洲国产精品乱码一区二区|
久久精品无码专区免费东京热|
久久精品国产亚洲AV电影|
成年午夜视频免费观看视频|
亚洲国产成人久久精品大牛影视|
国产免费直播在线观看视频|
国产美女视频免费观看的网站|
亚洲大片在线观看|
青青视频观看免费99|
免费一级毛suv好看的国产网站|
亚洲视频在线精品|
最近免费mv在线电影|
亚洲av无码专区在线观看亚
|
13一14周岁毛片免费|
国产99在线|亚洲|
久久久久亚洲AV综合波多野结衣|
日韩电影免费在线观看|
亚洲一卡2卡3卡4卡国产网站|
免费大片黄手机在线观看|
精品国产一区二区三区免费|
亚洲色精品VR一区区三区
|
免费看AV毛片一区二区三区|
久久www免费人成看国产片|