Linked List Create in java.

 package LinkedList;

class Node{
    int val;
    Node next;
    Node(int val){
        this.val=val;
    }
}
public class ListNodeClass {
// print function using temp node
public static void print(Node head){
Node temp=head;
while(temp!=null){
    System.out.println(temp.val);
    temp=temp.next;
}
}
// print list reverse order using recursion
public static void dispRevRec(Node head){
if(head==null) return;
dispRevRec(head.next);
System.out.println(head.val);
}
// print list using recursion
public static void dispRec(Node head){
if(head==null) return;
System.out.println(head.val);
dispRec(head.next);
}
public static void main(String[] args) {
Node a = new Node(10);
Node b = new Node(20);
Node c = new Node(30);
Node d = new Node(40);
Node e = new Node(50);
// linking nodes
a.next=b;
b.next=c;
c.next=d;
d.next=e;  
print(a);
System.out.println();
dispRec(a);
System.out.println();
dispRevRec(a);
// System.out.println(a.val);
// System.out.println(a.next.val);
// System.out.println(a.next.next.val);
// System.out.println(a.next.next.next.val);
// System.out.println(a.next.next.next.next.val);
}  
}

Comments

Popular posts from this blog

Introduction of java Programming language.

Stack data structure.