displayRecursive.java

//Question: Display a Linked List by using a recusive funtion.
package LinkedList;

public class displayRecursive {
        public static class Node {       // Making new class named "Node"
    int val;      // Has part (Data)
    Node next;    // Has part (Next node reference)
    }

    public static void displayRecursive(Node head) {
        if (head == null) return;
        System.out.println(head.val);
        displayRecursive(head.next);
    }
    public static void main(String[] args) {

        // Making 4 new "Node Objects" (a, b, c, d)
        Node a = new Node();  
        Node b = new Node();
        Node c = new Node();
        Node d = new Node();

        // Assigning values and linking
        a.val = 10;
        a.next = b;

        b.val = 20;
        b.next = c;

        c.val = 30;
        c.next = d;

        d.val = 40;

        displayRecursive(a);
    }
}