linked lists

linked lists

write a program to create a circular linked list in java and perform operations on it?

View Answers

October 10, 2011 at 11:36 AM

import java.util.*;

public class CircularLinkedList<E> {
 private Entry<E> head;

 private Entry<E> tail;

 private int size = 0;

 private static class Entry<E> {
  E element;

  Entry<E> next;

  Entry(E element, Entry<E> next) {
   this.element = element;
   this.next = next;
  }

  Entry(E element) {
   this.element = element;
  }
 }

 public CircularLinkedList() {
  head = null;
 }

 public E remove(E obj) {
  if (head == null || tail == null)
   throw new Exception();
  Entry<E> current = head, temp = head, found = null;
  if (obj.equals(head.element)) {
   if (head.next == head) {
    found = head;
    head = null;
    tail = null;
    size--;
    return found.element;
   } else {
    found = head;
    temp = tail;
   }
  } else {
   current = head.next;
   while (current != head) {
    if (current.element.equals(obj)) {
     found = current;
     break;
    }
    temp = current;
    current = current.next;
   }
  }
  if (found == null) {
   throw new Exception(obj.toString());
  }
  E result = found.element;
  temp.next = found.next;
  found.next = null;
  found.element = null;
  size--;
  return result;
 }

 public void add(E obj) {
  Entry e = new Entry(obj);
  if (head == null) {
   size++;
   head = e;
   head.next = head;
   tail = head;
   return;
  }
  size++;
  e.next = head;
  head = e;
  tail.next = head;
 }

 public int size() {
  return size;
 }

 public static void main(String[] args) {
  CircularLinkedList<String> list = new CircularLinkedList<String>();
  list.add("One");
  list.add("Two");
  list.add("Three");
  list.add("Four");

  System.out.println(list.remove("Three"));
  System.out.println(list.remove("Two"));
  System.out.println(list.remove("One"));
  System.out.println(list.remove("Four"));
  System.out.println(list.remove("Four"));

 }
}

Ads









Related Tutorials/Questions & Answers:
linked lists
linked lists  write a program to create a circular linked list in java and perform operations on it?   import java.util.*; public class CircularLinkedList<E> { private Entry<E> head; private Entry<
Linked Lists in C
Linked Lists in C  Hi all, I have a project to be implemented in C.... The treatment is done in a linked list. The application works on the command line... in the linked list.If the file does not exist then create it . And an empty list
Advertisements
implementation of stacks using linked lists in c++
implementation of stacks using linked lists in c++  how to implementation of stacks using linked lists in c++   #include<stdio.h> #include<stdlib.h> #include<conio.h> struct node{ int data
lists
lists  how to implement lists by using array
linked list
linked list  program for single linked list
Linked list
Linked list  what is difference btw linked list in datastructure and linked list in java
linked list
linked list  hi i have basal problem what is the linked list
linked list
linked list  Hi i have a problem with linked list ! how and where i can use linked list? please give me some example.   Please visit...://www.roseindia.net/java/beginners/linked-list-demo.shtml
linked list
linked list   how to add student and mark and number from file in linked list and print them also how to make search function plz can help me sooon
Linked List
Linked List  public class Computer{ private int computerNumber... in the following logical linked list represents Computer Number. 76(head) 98 54...? to ?66?. The segment should also display the new contents of the linked list
linked list
linked list   how to write a program using a linked list, that will prompt a user to enter 10 names and display them in reverse   import java.util.*; class LinkedListExample { public static void main(String[] args
linked list
linked list  Data Structures An English institute has a different... program to manage the registration details for the institute. 1. Use a linked list to manage the details of all registered students. a. Create your own linked list
ModuleNotFoundError: No module named 'lists'
ModuleNotFoundError: No module named 'lists'  Hi, My Python program is throwing following error: ModuleNotFoundError: No module named 'lists' How to remove the ModuleNotFoundError: No module named 'lists'
stack using linked list
stack using linked list  how to implement stack using linked list
HELP Generic linked list
HELP Generic linked list  How to create Generic linked list example program in Java
Linked list implementation
Linked list implementation  How to create linkedlist by using array in java? and also How to manipulate
creating dropdown lists in jsp
creating dropdown lists in jsp  i want to create two dropdown list which are dependent that is the first box choice have to evaluate the second boxs options
Dependant Dropdown Lists
Dependant Dropdown Lists  Hello, I'm trying to create 2 dropdown lists. When the visitor chooses one option from the 1st list it will automatically update the 2nd dropdown. Ive already found some code which i edited but still
two linked combobox
two linked combobox  give jsp example of two combo box when i select state in one combobox in second combo box cities will display according to state which i select
Core java linked list example
Core java linked list example  What is the real time example for linked list
java linked list urgent !!!
java linked list urgent !!!  Q1. Generate 10 thousand random integers with values in the range between 1 to 100. Q2. Store each randomly generated number into a node and then attach the node to a linked list. The list must
java linked list urgent !!!
java linked list urgent !!!  Q1. Generate 10 thousand random integers with values in the range between 1 to 100. Q2. Store each randomly generated number into a node and then attach the node to a linked list. The list must
java linked list urgent!!!
java linked list urgent!!!  Q1. Generate 10 thousand random integers with values in the range between 1 to 100. Q2. Store each randomly generated number into a node and then attach the node to a linked list. The list must
java linked list urgent !!!
java linked list urgent !!!  Q1. Generate 10 thousand random integers with values in the range between 1 to 100. Q2. Store each randomly generated number into a node and then attach the node to a linked list. The list must
java linked list urgent !!!
java linked list urgent !!!  Q1. Generate 10 thousand random integers with values in the range between 1 to 100. Q2. Store each randomly generated number into a node and then attach the node to a linked list. The list must
java linked list urgent !!!
java linked list urgent !!!  Q1. Generate 10 thousand random integers with values in the range between 1 to 100. Q2. Store each randomly generated number into a node and then attach the node to a linked list. The list must
ModuleNotFoundError: No module named 'ambition-lists'
ModuleNotFoundError: No module named 'ambition-lists'  Hi, My... named 'ambition-lists' How to remove the ModuleNotFoundError: No module named 'ambition-lists' error? Thanks   Hi, In your python
ModuleNotFoundError: No module named 'deal-lists'
ModuleNotFoundError: No module named 'deal-lists'  Hi, My Python... 'deal-lists' How to remove the ModuleNotFoundError: No module named 'deal-lists' error? Thanks   Hi, In your python environment you
ModuleNotFoundError: No module named 'div_lists'
ModuleNotFoundError: No module named 'div_lists'  Hi, My Python... 'div_lists' How to remove the ModuleNotFoundError: No module named 'div_lists' error? Thanks   Hi, In your python environment you
ModuleNotFoundError: No module named 'div_lists'
ModuleNotFoundError: No module named 'div_lists'  Hi, My Python... 'div_lists' How to remove the ModuleNotFoundError: No module named 'div_lists' error? Thanks   Hi, In your python environment you
ModuleNotFoundError: No module named 'div_lists'
ModuleNotFoundError: No module named 'div_lists'  Hi, My Python... 'div_lists' How to remove the ModuleNotFoundError: No module named 'div_lists' error? Thanks   Hi, In your python environment you

Ads