Question & Answer: help in this java code : need to create a code called LinkedList that extends the provided AlinkedList( is belo…..

help in this java code : need to create a code called LinkedList that extends the provided AlinkedList( is below, don’t modify the code of the ALinkedList) ).Be sure that your LinkedList class has a zero argument constructor that creates an empty list. and also the code should have the main method to test the code. the Node code below is to test the code

Create a concrete LinkedList class that extends the provided ALinkedList class. You will need to override the extractmethod in your class. You can use your main method for testing your method (although you do not need to provide a main method).

Don't use plagiarized sources. Get Your Custom Essay on

GET AN ESSAY WRITTEN FOR YOU FROM AS LOW AS $13/PAGE

Order Essay

Recall that a list is an ordered collection of data

X_0, X_1, X_2, ..., X_n

The extract(int start, int end) method removes all elements

X_start, X_start_1, ..., X_end-1

from the list. It also returns all removed elements as a new list (LinkedList) that retains the same ordering.

For example, if the initial list called animals was

cat, dog, eel, cow, owl, pig, pip

then animals.extract(1,5) would return the new list

dog, eel, cow, owl

and animals would now be the list

cat, pig, pip

the Alinked code is below :

public abstract class ALinkedList{

public Node head;

public Node tail;

public int size;

/** removes and returns the sublist

* [x_start, x_start+1, …, x_end-1] from the current list

* @param start is the starting position of the list to remove.

* You can assume that 0 <= start <= length of list -1.

* @param end is position after the last element to be removed.

* You can assume that start <= end <= length of list.

public abstract ALinkedList extract(int start, int end);

/* —————————————–

provided code

—————————————– */

/** returns the size of the list

* @return the size of the list

public final int size(){ return size; }

public final String get(int position){

// returns data of element at index position

// returns null otherwise

if( position < 0 || position > size -1 || head == null){

return null;

}

int count = 0;

Node current = head;

while(count < position){

current = current.getNext();

count += 1;

}

return current.get();

}

/** add a string to the back of the list

* @param s is a string to add to the back of the list

* @return the current list

public final ALinkedList add(String s){

if( size == 0 ){

head = tail = new Node(s, null);

}else{

Node tmp = new Node(s, null);

tail.setNext(tmp);

tail = tmp;

}

size += 1;

return this;

}

public final ALinkedList add(int position, String d){

// add a new node with data d at given position

// return null if method fails

if( position < 0 || position > size){

return null;

}

if( position == 0){

return addFront(d);

}else if( position == size ){

return add(d);

}

// find node at index position-1

Node prev = head;

int count = 0;

while( count < position-1 ){

count += 1;

prev = prev.getNext();

} // prev will point to node before

Node n = new Node(d, prev.getNext() );

prev.setNext(n);

size += 1;

return this;

}

/* remove from the back */

public final String remove(){

if( tail == null || size == 0 ){ return null; }

String s = tail.get();

if( size == 1){

head = tail = null;

}else{

Node tmp = head;

for(int i=0; i

tmp = tmp.getNext();

} // at end of loop tmp.getNext() == tail is true

tail = tmp;

tail.setNext(null);

}

size -= 1;

return s;

}

/* remove first string in list */

public final String removeFront(){

if(head == null || size == 0){return null;}

String s = head.get();

if(size == 1){

head = tail = null;

}else{

Node tmp = head;

head = tmp.getNext();

tmp.setNext(null);

}

size -= 1;

return s;

}

/* add string to front of list */

public final ALinkedList addFront(String s){

if(size == 0){

head = tail = new Node(s, null);

}else{

head = new Node(s, head);

}

size += 1;

return this;

}

/* string representation of list */

@Override

public final String toString(){

String s = “[“;

Node tmp = head;

for(int i=0; i

s += tmp.get() + “, “;

tmp = tmp.getNext();

}

if(size > 0){

s += tmp.get();

}

s += “]”;

return s;

}

______________________

The Node code :

public class Node{
	private String data;
	private Node next;

	/* constructors */
	public Node(){ this(null,null); }
	public Node(String data){ this(data, null); }

	public Node(String data, Node next){
	this.data = data;
	this.next = next;
	}

	/* getters */
	public String get(){ return data; }
	public Node getNext(){ return next; }

	/* setters */
	public void set(String s){ data = s; }
	public void setNext(Node n){ next = n; }

	}

Expert Answer

Solution======================================================

Add this to your existing code, LinkedList.java

public class LinkedList extends ALinkedList {

public static void main(String[] args) {
LinkedList test = new LinkedList();
for(char c=’A’;c<‘I’;c++){
test.add(String.valueOf(c));
}

System.out.println(test);

System.out.println(test.extract(0, 1));
System.out.println(test);
}

@Override
public ALinkedList extract(int start, int end) {

//Creating an array of all the linked list items
//For easier access
Node[] temp = new Node[size];

Node node=head;
for(int i=0;i<size;i++){
temp[i]=node;
node=node.getNext();
}

//If start =0, then the head has to be changed
if(start!=0){
temp[start-1].setNext(temp[end]);
}else head=temp[end];

//Reducing size of the original
this.size-=(end-start);

ALinkedList result = new LinkedList();
result.head=temp[start];
result.tail=temp[end-1];
temp[end-1].setNext(null);
result.size=end-start;

return result;
}

}

Question & Answer: help in this java code : need to create a code called LinkedList that extends the provided AlinkedList( is belo..... 1

Still stressed from student homework?

Get quality assistance from academic writers!

Order now