代码实例:
package DataStrcture.ArrayDemo.singlelistdemo;
import java.util.Stack;
public class ReverseSingleListAndOutput {
///结点内部类
static class Node{
Node next;
int num;
//构造方法, toString
public Node(int num){
this.num = num;
}
public String toString(){
return "\t"+num;
}
public int getNum(){
return num;
}
}
头结点
Node head = new Node(0);
///链表结点的添加
public void add(Node node){
//临时变量
Node temp = head;
///添加结点到链表
while(true){
if(temp.next == null)
break;
temp = temp.next;
}
temp.next = node;
}
///链表的逆序打印
Stack<Integer> stack = new Stack<Integer>();
///遍历链表,得到的每个结点都压入到栈中
public void reverseList(){
///临时变量
Node temp = head;
while(true){
if(temp.next == null)
break;
temp = temp.next;
// stack.add(temp.num); ///get方法应该要好一些,
///同样的我们也可以直接把node类压进栈,这时候我们要把泛型类型改为Node,
// 并且我们也一定要重写Node类的toString哦
stack.add(temp.getNum());
}
///所有的数据都压入到栈中了,让我们打印输出栈吧(pop)
while ( stack.size() > 0){
System.out.println(stack.pop());
}
}
public static void main(String[] args) {
//结点对象
Node node_1 =new Node(1);
Node node_2 =new Node(2);
Node node_3 =new Node(3);
Node node_4 =new Node(4);
Node node_5 =new Node(5);
Node node_6 =new Node(6);
//链表对象
ReverseSingleListAndOutput sl = new ReverseSingleListAndOutput();
//结点添加到链表
sl.add(node_1);
sl.add(node_2);
sl.add(node_3);
sl.add(node_4);
sl.add(node_5);
sl.add(node_6);
///逆序输出
sl.reverseList();
}
}
运行结果