Java学习手册:(数据结构与算法-链表)如何从尾到头输出单链表?

本文介绍了一种使用递归方法实现单链表逆序输出的算法。通过将链表结点的指针反转,可以改变链表方向,从而实现从尾到头的输出。文章详细解释了递归思路,并提供了完整的Java代码示例。

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

算法思想:

①把链表结点的指针反转过来,改变链表的方向,然后就可以从尾到头输出单链表了,详见

②采用递归的思想,要实现链表的逆序输出,每访问到一个结点,先递归输出它后面的结点,再输出该结点自身,这样链表的输出结果就反过来了。代码如下:

/*
 * 如何从尾到头输出单链表
 */
//定义结点类,存储结点信息
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
 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值