單向鏈表(1)

class Man{
    private String data ;    //保存節點的內容
	private Man link ;      //保存下一節點
	public Man(String data){   
	    this.data = data ;       //設置內容
	}
	
	public void setLink(Man link){  //設置下一個節點
	    this.link = link ;
	}
	
	public Man getLink(){    //取得下一節點
	    return this.link ;
	}
	
	public String getData(){   //取得節點內容
	    return this.data ;
	}
} ;

public class Human{
    public static void main(String args[]){
	    Man head = new Man("Head") ;    //定義頭
		Man neck = new Man("Neck") ;    //定義脖子
		Man trunk = new Man("Trunk") ;   //定義軀幹
		Man leg = new Man("Leg") ;       //定義腿
		
		head.setLink(neck) ;        //設置頭連着脖子
		neck.setLink(trunk) ;       //設置脖子連着軀幹
		trunk.setLink(leg) ;        //設置軀幹連着大腿
		printMan(head);             //從頭開始打印
	}
	
	public static void printMan(Man man){    //輸出結點
	    System.out.print(man.getData() + "---" ) ;    //輸出節點的內容
	    if(man.getLink()!=null){                 //判斷此節點是否存在下一個節點
		    printMan(man.getLink()) ;            //向下繼續輸出
		}
	}
} ;


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章