倒序打印一個單鏈表

public class SingleLinkList {
	private static LinkListNode root;
	public static LinkListNode initSingleLinkList(){
		LinkListNode nodeFive = new LinkListNode(5,null);
		LinkListNode nodeFour = new LinkListNode(4,nodeFive);
		LinkListNode nodeThree = new LinkListNode(3,nodeFour);
		LinkListNode nodeTwo = new LinkListNode(2,nodeThree);
		LinkListNode nodeOne = new LinkListNode(1,nodeTwo);
		root = new LinkListNode(0,nodeOne);
		
		return root;
	}
	
	public static void vistNode(LinkListNode node){
		System.out.println(node.getValue());
	}
	
	public static void viewLinkListStartToEnd(LinkListNode node){
		if(null != node){
			vistNode(node);
			viewLinkListStartToEnd(node.getNextNode());
		}
	}
	
	public static void viewLinkListEndToStart(LinkListNode node){
		if(null != node){
			viewLinkListEndToStart(node.getNextNode());
			vistNode(node);
		}
	}
	
	public static void main(String[] args) {
		viewLinkListStartToEnd(initSingleLinkList());
	}
}

class LinkListNode{
	private int value;
	private LinkListNode nextNode;
	
	public LinkListNode(){
		
	}
	public LinkListNode(int value, LinkListNode next){
		this.value = value;
		this.nextNode = next;
	}
	public int getValue() {
		return value;
	}
	public void setValue(int value) {
		this.value = value;
	}
	public LinkListNode getNextNode() {
		return nextNode;
	}
	public void setNextNode(LinkListNode nextNode) {
		this.nextNode = nextNode;
	}
	
	
}

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