Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

THE ANSWER THAT WAS PROVIDE PREVIOUSLY FROM THE EXPERT WAS NOT WORKING PLEASE HELP ME TO ACHIVE THIS OUTPUT : AND DO NOT CHANGE THE

THE ANSWER THAT WAS PROVIDE PREVIOUSLY FROM THE EXPERT WAS NOT WORKING

PLEASE HELP ME TO ACHIVE THIS OUTPUT :

AND DO NOT CHANGE THE CODE

List items: 7 -> 98 -> 6 -> 77 -> 22 -> 42 -> 78 -> 777. List Size: 8 List Empty! List Size: 0 List items: 61 -> 34 -> 31 -> 46 -> 51. List Size: 5 Index of 31 is 2. Index of 1000 is -1. Value at index -3, 4 and 100 are: -1, 51, and -1 List items: 34 -> 31 -> 51. List Size: 3 List items: 34 -> 31 -> 51 -> 31 -> 32 -> 33 -> 31. Successfully removed items from the list. After removal operation list items are: List items: 34 -> 51 -> 32 -> 33. The updated reversed list is: List items: 33 -> 32 -> 51 -> 34. The sorted list is: List items: 32 -> 33 -> 34 -> 51.

SinglyLinkedLists in Java - Implementing the IList Interface

Linked-Lists are the most primitive data structures. In this assignment you will implement a Singly-linked-List for a Collection Data Interface IList. The starter code is attached herewith. Please note you need to write codes only in the SinglyLinkedList.java file. Please do not modify any other files.

Following are the Interface functions you must implement inside your SinglyLinkedList.java file.

public interface IList{ void add(int item); //adds an item at the end of the list void add(int index, int item); //adds an item at a position specified by the index, //if index goes outside list size, the program adds the item at the end of the list void clear(); //clears the entire list and list size becomes 0 int indexOf(int item); //returns an items position (index value) from the list int get(int index); //gets an item from the list specified by the index value, //return -1 if item is not found boolean remove(int index); //removes an item specified by the index value //and returns a boolean (successful or failed when value not exists) boolean removeAll(int item); // removes all occurrences of item from the list and returns a //boolean (successful when at-least one item removed or failed when value not exists) int size(); //returns the size of the list void reverse(); //reverses the entire list void sort(); //sorts the contents of the list in ascending order String toString(); //displays the entire list }

here is the file - THE CODE SHOULD BE WRITTEN HERE IN THE TODO PARTS

* I am adding pics of another codes in this folder

public class SinglyLinkedList implements IList{

Node head;

@Override

public void add(int item) {

// TODO Auto-generated method stub

}

@Override

public void add(int index, int item) {

// TODO Auto-generated method stub

}

@Override

public void clear() {

// TODO Auto-generated method stub

}

@Override

public int indexOf(int item) {

// TODO Auto-generated method stub

return 0;

}

@Override

public int get(int index) {

// TODO Auto-generated method stub

return 0;

}

@Override

public boolean remove(int index) {

// TODO Auto-generated method stub

return false;

}

@Override

public boolean removeAll(int item) {

// TODO Auto-generated method stub

return false;

}

@Override

public int size() {

// TODO Auto-generated method stub

return 0;

}

@Override

public void reverse() {

// TODO Auto-generated method stub

}

@Override

public void sort() {

// TODO Auto-generated method stub

}

public String toString()

{

Node start=head;

String str="";

if(start==null) return "List Empty!";

while(start.next!=null)

{

str+=start.value+" -> ";

start=start.next;

}

str+=start.value+".";

return "List items: "+str;

}

}

image text in transcribedimage text in transcribedimage text in transcribed

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Mastering Big Data Interview 751 Comprehensive Questions And Expert Answers

Authors: Mr Bhanu Pratap Mahato

1st Edition

B0CLNT3NVD, 979-8865047216

More Books

Students also viewed these Databases questions

Question

6. Explain the power of labels.

Answered: 1 week ago

Question

5. Give examples of variations in contextual rules.

Answered: 1 week ago

Question

f. What stereotypes were reinforced in the commercials?

Answered: 1 week ago