listClasses

Class SortedDoubleLinkedList<T>

java.lang.Object

listClasses.BasicDoubleLinkedList<T>

listClasses.SortedDoubleLinkedList<T>

All Implemented Interfaces:

java.lang.Iterable<T>

public class SortedDoubleLinkedList<T>
extends BasicDoubleLinkedList<T>

Implements a generic sorted list using a provided Comparator. It extends BasicDoubleLinkedList class.

Author:

Dept of Computer Science, UMCP

Constructor Summary

Constructors

Constructor and Description
SortedDoubleLinkedList(java.util.Comparator<T> comparator) Creates an empty list that is associated with the specified comparator.

Method Summary

Modifier and Type	Method and Description
SortedDoubleLinkedList<T>	add(T element) Inserts the specified element at the correct position in the sorted list.
BasicDoubleLinkedList<T>	addToEnd(T data) This operation is invalid for a sorted list.
BasicDoubleLinkedList<T>	addToFront(T data) This operation is invalid for a sorted list.
SortedDoubleLinkedList<T>	merge(SortedDoubleLinkedList<T> list) Merges two SortedLinkedLists.
SortedDoubleLinkedList<T>	remove(T targetData) Implements the remove operation by calling the super class remove method.

Methods inherited from class listClasses.BasicDoubleLinkedList

add, get, getFirst, getLast, getSize, iterator, remove, retrieve, retrieveFirstElement, retrieveLastElement

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

SortedDoubleLinkedList

public SortedDoubleLinkedList(java.util.Comparator<T> comparator)

Creates an empty list that is associated with the specified comparator. It must call the super class constructor to initialize the appropriate variables.

Parameters:

comparator -

Method Detail

add

public SortedDoubleLinkedList<T> add(T element)

Inserts the specified element at the correct position in the sorted list. Notice we can insert the same element several times. Your implementation must traverse the list only once in order to perform the insertion. Do not implement this method using iterators. Notice that you don't need to call any of the super class methods in order to implement this method. Take care of the double references for every node.

Parameters:

element -

Returns:

reference to current object.

merge

public SortedDoubleLinkedList<T> merge(SortedDoubleLinkedList<T> list)

Merges two SortedLinkedLists. The returned reference to the current list has all the elements of the list passed as the parameter. Do not implement using iterators.

Parameters:

list -

Returns:

reference to current object.

remove

public SortedDoubleLinkedList<T> remove(T targetData)

Implements the remove operation by calling the super class remove method.

Parameters:

targetData -

Returns:

reference to current object.

addToEnd

public BasicDoubleLinkedList<T> addToEnd(T data)

This operation is invalid for a sorted list. An UnsupportedOperationException will be generated using the message "Invalid operation for sorted list."

Overrides:

addToEnd in class BasicDoubleLinkedList<T>

Parameters:

data -

Returns:

reference to current object

Throws:

java.lang.UnsupportedOperationException

addToFront

public BasicDoubleLinkedList<T> addToFront(T data)

This operation is invalid for a sorted list. An UnsupportedOperationException will be generated using the message "Invalid operation for sorted list."

Overrides:

addToFront in class BasicDoubleLinkedList<T>

Parameters:

data -

Returns:

reference to current object

Throws:

java.lang.UnsupportedOperationException