从尾到头打印单链表

//单链表结构
class LinkList{
	String data;
	LinkList next;
}

/**
 * 
 * 从尾到头打印单链表
 *
 */
public class InverseOrderOutputLinkList {
	/**
	 * 建立单链表
	 * @param head 链表头指针
	 */
	public void createLinkList(LinkList head){
		head.data = null;
		Scanner scanner = new Scanner(System.in);
		String data;
		while(true){
			data = scanner.next();
			if(data.equals("#")){
				break;
			}
			LinkList node = new LinkList();
			node.data = data;
			head.next = node;
			node.next = null;
			head = head.next;
		}
	}
	
	public void reverseOutput(LinkList head){
		if(head == null || head.next == null){
			return ;
		}
		LinkList current = head.next;
		reverseOutput(current);
		System.out.print(current.data+" ");
	}
	
	public static void main(String[] args) {
		LinkList head = new LinkList();
		InverseOrderOutputLinkList iol = new InverseOrderOutputLinkList();
		iol.createLinkList(head);
		iol.reverseOutput(head);
	}
}