算法思想:
①把链表结点的指针反转过来,改变链表的方向,然后就可以从尾到头输出单链表了,详见。
②采用递归的思想,要实现链表的逆序输出,每访问到一个结点,先递归输出它后面的结点,再输出该结点自身,这样链表的输出结果就反过来了。代码如下:
/*
* 如何从尾到头输出单链表
*/
//定义结点类,存储结点信息
class Node{
Node next = null;
int data;
public Node(int data) {
this.data = data;
}
}
public class LinkedList {
Node head = null;//链表头的引用
/**
* 向链表末尾插入数据
* @param d
*/
public void addNode(int d) {
Node newNode = new Node(d);
if(head == null) {//链表为空
head = newNode;
return;
}
Node temp = head;//如果链表不为空,指定temp指针指向头结点
while(temp.next != null) {//遍历链表到末尾,直到temp指向尾结点
temp = temp.next;
}
temp.next = newNode;//在尾部插入节点
}
/**
* 输出当前链表的数据
*/
public void printList() {
Node temp = head;
while(temp != null) {
System.out.println(temp.data);
temp = temp.next;
}
}
/**
* 递归方法
* @param head
*/
public void printListReversely(Node head) {
if(head != null) {
printListReversely(head.next);
System.out.println(head.data);
}
}
public static void main(String[] args) {
LinkedList list = new LinkedList();
list.addNode(1);
list.addNode(2);
list.addNode(3);
list.addNode(4);
list.addNode(5);
System.out.println("链表序列为:");
list.printList();
System.out.println("链表逆序输出为:");
list.printListReversely(list.head);
}
}
程序输出结果如下:
链表序列为:
1
2
3
4
5
链表逆序输出为:
5
4
3
2
1