Latest Tutorials| Questions and Answers|Ask Questions?|Site Map




Have Programming Question? Ask it here!
 
 
 


rohini purushothaman
linked lists
1 Answer(s)      2 years and 11 months ago
Posted in : Java Beginners


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


Advertisement
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"));

 }
}


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<
Concatenate two linked lists
Concatenate two linked lists  hello, How to concatenate two linked lists?   hii, You can change null pointer of the first linked list to point the header of the second linked list
Advertisements
linked lists implementation - Java Beginners
linked lists implementation   1. Assume a programmer wanted to change the ADT of a list by adding the method: public boolean RemoveFirstLast..., there are no preconditions. Write the code for the method for a linked implementation (without tail
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
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
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
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
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
HTML - lists example.
HTML - lists example. Description : HTML has three type of  list.1- Unordered list2- Ordered list3-Defination list Code : <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http
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
Unordered Lists
Unordered Lists       An Unordered Lists is a bulleted list of items, which enables you... to describe you a code that helps you to understand Unordered Lists. In this example
Article Announcement Lists
Article Announcement Lists       You have written very good articles, but there is no one... Announcement Lists: Article Announce Business Article
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
Explain Linked List
Explain Linked List   hello, What is Linked List ?   hello, Linked List is one of the fundamental data structures. It consists of a sequence of nodes, each containing arbitrary data fields pointing to the next
Linked list implementation
Linked list implementation  How to create linkedlist by using array in java? and also How to manipulate
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
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
Core java linked list example
Core java linked list example  What is the real time example for linked list
Overview of Linked List
-defined. There are mainly three kinds of linked lists: Singly linked list Doubly linked list Circular linked list.      ...Linked List A linked list is a data structure which consists of data record
about linked list
about linked list   hey can u help me soon ?? i want to add student,mark,and id from keyboard i want to calculte the number of students pass if his... in linked list   import java.util.*; class StudentData{ int id
selection box linked with textarea
selection box linked with textarea    function get_val(tot_val1) { document.getElementById('TextBox1').value = tot_val1; alert(tot_val1); } <Table width="767" border="1" height="150
Creating Multiple Lists
Creating Multiple Lists In this program we are going to tell you how you can make lists into a pdf files. You can make lists and also make  sublist You can make ordered list or symbolic list. iText
Write a MoveFirst() for Circular Linked List
Write a MoveFirst() for Circular Linked List  write a MoveFirst(T elt) method to point the head at that element. Then the tail would point to the element before that one. so if i have " one two three four) and the moveFirst(two
linked list in java - Java Beginners
linked list in java  Hi, how to implement linked list in java using arrays please explain with the help of source code?  Hi import... information. http://www.roseindia.net/java/beginners/linked-list-demo.shtml
Issue with tutorial realted to insertion in middle in Linked List
Issue with tutorial realted to insertion in middle in Linked List  insert in middle in Linked list will take O(N) instead as displayed as O(1
Circular Linked List
Description: In the circular linked list the link of lat node is connected to the first node. Code: # include <stdio.h> # include <stdlib.h> struct node { int data; struct node *link; }; struct node *insert(struct
delete a node from singly linked list in java
delete a node from singly linked list in java  Write a program(in java), if given a pointer to a node (not the tail node) in a singly linked list, delete that node from the linked list.   could you tell your question
linked list example problem - Java Beginners
linked list example problem  Q: Create your own linked list (do..., elem1, elem2, ?, elemN] Test your linked list in a main method which... by repeatedly using your add function to populate a new instance of your linked list
linked list example problem - Java Beginners
linked list example problem  Q: Create your own linked list (do..., elem1, elem2, ?, elemN] Test your linked list in a main method which... by repeatedly using your add function to populate a new instance of your linked list
creating java linked list - Java Beginners
creating java linked list  how can one create a sorted linked list. thats adding it to the queue? thans in advance.  Hi , import java.util.*; public class QueueList { public static void main(String
How to read bytes from a Linked list - Java Beginners
How to read bytes from a Linked list  i have stored byte array into a linked list. How to read the bytearray dta byte after byte from a linked list.Thanking u in advance Sameer
Multiplication of two polynomials using linked list in java
Multiplication of two polynomials using linked list in java  I am doing a program "Multiplication of two polynomials using linked list in java... for polynomial linked list import java.util.Scanner; class Node { public int
Queue implementation using linked list.
Description: The advantage of using linked list is that there is no size limit. The size of queue grow and shrink as per insertion and deletion takes place. Code: # include <stdio.h> # include <stdlib.h> struct node
write a java pogram to add elements to linked list using keyboard and display it
write a java pogram to add elements to linked list using keyboard and display it  write a java pogram to add elements to linked list using keyboard and display
how to set a value of dynamic number of drop down lists on a jsp page and access it value on another jsp page
how to set a value of dynamic number of drop down lists on a jsp page... number of drop down lists(depending upon number of books in that category) on jsp page pe v r creating these dynamic number of drop down lists having name rating1
How to create a Student data base using Linked List in java
How to create a Student data base using Linked List in java  I want a program by using linked list in java. The data stored must... Record2 sandhya 22 5apr By using linked list I hve
Create a deque linked list of Entry Objects - Java Beginners
Create a deque linked list of Entry Objects  I need to know if I have successfully created a Square Matrix List of Entry Objects. The detail desciption and my java code solution follows: A) Description 1) The List ADT
Advertisements
 

 

 

DMCA.com