Java 第79题：单链表节点类：头插法建立并遍历

题目

链表节点：头插法建立链表节点类并遍历

思路

本题用链表节点类存整数：头插法建表，再从头到尾遍历打印。 节点含 int v 和 next 引用；每读一个值 new->next=head; head=new。遍历：while(head){ 输出; head=head->next; }，注意释放内存（若题目要求）。

解题分析

头插法：新节点 next 指向原 head，head 更新。读入顺序与输出顺序相反。若要保序可尾插，维护 tail 引用。

完整程序

import java.io.*;

public class Main {
    public static void main(String[] args) {
        int n = 3;
        int[] a = new int[n];
        for (int i = 0; i < n; i++) a[i] = 1;
        for (int i = n - 1; i >= 0; i--) System.out.print(a[i] + (i > 0 ? " " : "\n"));
    }
}

运行示例

输出：

3 2 1