/*

* To change this license header, choose License Headers in Project Properties.

* To change this template file, choose Tools | Templates

* and open the template in the editor.

*/

/**

*

* @author Dell

*/

import java.util.*;

import java.io.*;

class Node2{

static Node next;

static Node prev;

static int data;

}

public class CircularLinkedList {

public static Node head;

public static Node tail;

public static void insert(int i){

if(head == null){

Node first = new Node();

first.data = i;

first.next = head;

head = first;

tail = first;

}

else{

Node later = new Node();

later.data = i;

later.next = head;

//tail = head;

head = later;

Node2.next = head;

Node2.prev = tail;

//System.out.print( Node2.next.data + "->");

}

}

public static void print(){

Node temp = Node2.next;

while(temp != null){

System.out.print(temp.data + "->");

temp = temp.next;

}

System.out.println("\nhead of the circular linked list is :: " + Node2.next.data);

System.out.println("tail of the circular linked list is :: " +Node2.prev.data);

}

public static void delete(int i){

System.out.println("performing a delete ");

Node temp = Node2.next;

if(i == temp.data){

head = temp.next;

Node2.next = head;

}

else{

while(temp.next.data != i){

temp = temp.next;

}

if(temp.next == Node2.prev){

Node2.prev = temp;

}

temp.next = temp.next.next;

}

}

public static void search(int i){}

public static void main(String[] args){

head = null;

tail = null;

insert(10);

insert(25);

insert(35);

insert(45);

insert(55);

print();

delete(55);

print();

delete(10);

print();

}

}