java栈实现倒序打印链表

最新推荐文章于 2021-06-26 15:50:18 发布

原创最新推荐文章于 2021-06-26 15:50:18 发布 · 960 阅读

0 ·

CC 4.0 BY-SA版权

该博客介绍了一种使用Java栈数据结构来倒序打印链表的方法。首先创建链表，然后通过迭代将链表节点依次压入栈中，接着逐个弹出栈中的节点并打印，从而实现从尾到头的链表打印。示例代码包括创建链表、定义链表节点类以及具体的倒序打印实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package offer;

import java.util.Stack;

public class PrintEndToBegin {
	ListNode listNode;

	public PrintEndToBegin() {
		// 创建链表
		createListNode();
	}

	public static void main(String[] args) {
		PrintEndToBegin printEndToBegin = new PrintEndToBegin();
		printEndToBegin.printList(printEndToBegin.listNode);
	}
	 void printList(ListNode listNode) {
		if(listNode==null)
		{
			System.out.println("Invalide input!");
			return;
		}
		Stack<ListNode> stack = new Stack<>();
		ListNode tmp=listNode;
		while(tmp!=null)
		{//链表元素从前往后依次进栈
			stack.push(tmp);
			tmp=tmp.getNext();
		}
		while(!stack.empty())//判断栈中是否有元素
		{//打印输出
			System.out.println(stack.pop().getData());
		}		
	}
	void createListNode() {
		listNode = new ListNode();
		listNode.setData(1);
		ListNode newer, last;
		last = listNode;
		for (int i = 0; i < 50; i++) {// 后面再生成50个链表节点
			newer = new ListNode();
			newer.setData(i);
			last.setNext(newer);
			last = newer;
		}
	}
}

package offer;

public class ListNode {
ListNode next;
int data;
public ListNode getNext() {
	return next;
}
public void setNext(ListNode next) {
	this.next = next;
}
public int getData() {
	return data;
}
public void setData(int data) {
	this.data = data;
}

}