运行程序,结果如下:原始链表:反转之后的链表:通过栈来反转链表思路很简单,这只是说了栈作为一种数据结构,其实用途很广泛。今天要介绍的另外一个栈的用途是如何通过栈来排序,利用栈来排序,需要有两个栈,一个存放原始数据,一个是辅助排序用的。将中间变量放入辅助栈,类似插入排序,需要找到一个合适的位置,而移动出一个合适的位置,就是把辅助栈中的数据再次压入原栈中。

Java 利用栈来反转链表和排序的操作

Java 利用栈来反转链表和排序的操作

Java 利用栈来反转链表和排序的操作

Java 利用栈来反转链表和排序的操作

Java 利用栈来反转链表和排序的操作

Java 利用栈来反转链表和排序的操作