Program to Create Circular Linked List in Java Assignment Solution.

Instructions

Objective

Write a program to create circular linked list in java language.

Requirements and Specifications

program to create circular linked list in java 1

Source Code

import java.util.ArrayList;
import java.util.List;
public class CircularArraySortedList
{
 List array;
 public CircularArraySortedList()
 {
 array = new ArrayList();
 }
 // getters
 public int size() {return array.size();}
 public void add(int x)
 {
 /*
 * Adds an element in the array such that the elements are sorted
 *
 */
 if(size() == 0)
 {
 array.add(x);
 }
 else
 {
 // if the element x is higher than the last element in the list, then just add it
 if(x >= array.get(size()-1)) {
 array.add(x);
 }
 else
 {
 for(int i = 0; i < size(); i++)
 {
 if(x < array.get(i))
 {
 array.add(i, x);
 break;
 }
 }
 }
 }
 }
 public int removeFirst() {
 /*
 * Removes the first element in the array and returns it
 */
 return array.remove(0);
 }
 public int removeLast() {
 return array.remove(size()-1);
 }
 public boolean exist(int x)
 {
 /*
 * Given an integer x, check if it exists in the array
 */
 return array.indexOf(x) >= 0;
 }
 @Override
 public String toString()
 {
 /*
 * Return an string containing the elements in the list
 */
 String result = "";
 for(Integer x: array) {
 result += x + " ";
 }
 return result;
 }
}

Create a Program to Create Circular Linked List in Java Assignment Solution.

Instructions

Requirements and Specifications