反向打印链表

反向打印链表先将链表存储在栈中,然后将栈中的元素输出,就可以实现链表的反向打印了

import java.util.LinkedList;
import java.util.List;
import java.util.Stack;

public class PrintListReversing {
	
	public static void main(String[] args) {
		List<Integer> list = new LinkedList<Integer>();
		for (int i=0; i<10; i++)
			list.add(i);
		printListReversing(list);
	}
	
	static void printListReversing(List<Integer> list) {
		Stack<Integer> stack = new Stack<Integer>();
		for (int i : list) {
			stack.push(i);
		}
		int size = stack.size();
		for (int i=0; i<size; i++)
			System.out.println(stack.pop());
	}
}
posted @ 2017-06-17 18:51  被罚站的树  阅读(227)  评论(0编辑  收藏  举报