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
Post a Comment