makingLinkedList.java

//Question: All about the introduction of Linked List . And creating our first Linked List .
//          INTRO: Linked list is a Data Structure where some random memory locations are selected . Every memory locations are called nodes . 
//                 Nodes stores some value and the address of the next node . 
//          IN CONCLUTION: Nodes are "Objects" which have two "Has part" (val & next address) . [C language main jo kam "Structure" karta hai]
//                 So we have to create a Node class.
package LinkedList;

public class makingLinkedList {
    public static class Node {       // Making new class named "Node"
    int val;      // Has part (Data)
    Node next;    // Has part (Next node reference)
    }
    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;
        d.next = null;

        // Printing the values and linking
        System.out.print(a.val + " ");
        System.out.println(a.next);

        System.out.print(b.val + " ");
        System.out.println(b.next);

        System.out.print(c.val + " ");
        System.out.println(c.next);

        System.out.print(d.val + " ");
        System.out.println(d.next);

        // Printing individual addresses
        System.out.println(a);
        System.out.println(b);
        System.out.println(c);
        System.out.println(d);

        // Printing the values of all nodes with the help of first node (a)
        System.out.println(a.val);
        System.out.println(a.next.val); // b
        System.out.println(a.next.next.val); // c
        System.out.println(a.next.next.next.val); // d
    }
}