+1 (315) 557-6473 

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


Instructions

Objective
Write a Java assignment program to create a circular linked list in Java language. Circular linked lists are a type of data structure where the last node points back to the first node, forming a loop. In this program, you will need to define a Node class with data and next pointer attributes. Then, you can implement methods to insert nodes, display the circular linked list, and perform other relevant operations. Circular linked lists can be particularly useful in scenarios where you need to iterate through a list indefinitely. This assignment will help you practice working with linked data structures in Java.

Requirements and Specifications

program to create circular linked list in java
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;

}

}