Class LinkedList<I extends java.lang.Comparable<? super I>>

java.lang.Object

LinkedList<I>

All Implemented Interfaces:

ListInterface<I>

public class LinkedList<I extends java.lang.Comparable<? super I>>
extends java.lang.Object
implements ListInterface<I>

Field Summary

Fields

Modifier and Type	Field and Description
private LinkedListNode<I>	head
private int	listSize
private LinkedListNode<I>	tail

Constructor Summary

Constructors

Constructor and Description
LinkedList()

Method Summary

Modifier and Type	Method and Description
void	add(I obj) This method is called to add the specified Element to the end of the list.
boolean	add(I obj, int index) This method is called to add the specified Element to the list at the given index.
void	addSorted(I obj) This method is called to add the specified Element to the list in sorted order.
I	get(int index) This method is called to retrieve the Element at the specified index.
boolean	isEmpty() This method is called to determine if the list is empty.
boolean	remove(int index) This method is called to remove the Element at the specified index
void	removeAll() This method removes all Elements from the list, making the list empty.
I	replace(I obj, int index) This method is called to replace the element at the specified index with the specified obj.
void	showList()
int	size() This method is called to obtain the count of elements in the list.

Methods inherited from class java.lang.Object

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

Field Detail

head

private LinkedListNode<I extends java.lang.Comparable<? super I>> head

tail

private LinkedListNode<I extends java.lang.Comparable<? super I>> tail

listSize

private int listSize

Constructor Detail

LinkedList

public LinkedList()

Method Detail

showList

public void showList()

size

public int size()

Description copied from interface: ListInterface

This method is called to obtain the count of elements in the list.

Specified by:

size in interface ListInterface<I extends java.lang.Comparable<? super I>>

Returns:

Returns the numbers of Elements that are currently in the list.

isEmpty

public boolean isEmpty()

Description copied from interface: ListInterface

This method is called to determine if the list is empty.

Specified by:

isEmpty in interface ListInterface<I extends java.lang.Comparable<? super I>>

Returns:

Returns true if the list is empty, otherwise it returns false.

add

public void add(I obj)

Description copied from interface: ListInterface

This method is called to add the specified Element to the end of the list.

Specified by:

add in interface ListInterface<I extends java.lang.Comparable<? super I>>

Parameters:

obj - A reference to the element to be added to the end of the list. All Elements being added to the list must implement the Comparable interface.

See Also:

Comparable

add

public boolean add(I obj,
                   int index)

Description copied from interface: ListInterface

This method is called to add the specified Element to the list at the given index.

Specified by:

add in interface ListInterface<I extends java.lang.Comparable<? super I>>

Parameters:

obj - A reference to the element to be added to the list. All Elements being added to the list must implement the Comparable interface.

index - Indicates the position at which to add the specified Element. Using and index = 0, indicates that the Element being added should become the head of the list and should succeed even if the list is currently empty.

Returns:

Returns true if the Element was successfully added at the given index. If the given index is invalid, this method returns false, indicating that the specified Element was not added to the list.

See Also:

Comparable

addSorted

public void addSorted(I obj)

Description copied from interface: ListInterface

This method is called to add the specified Element to the list in sorted order. More specifically, the Elements preceding the specified Element must be "less than" the specified Element, and the Elements following the specified Element must be "greater that or equal to" the specified Element.

Specified by:

addSorted in interface ListInterface<I extends java.lang.Comparable<? super I>>

Parameters:

obj - A reference to the element being added, in sorted order, to the list. All Elements being added to the list must implement the Comparable interface.

See Also:

Comparable

get

public I get(int index)

Description copied from interface: ListInterface

This method is called to retrieve the Element at the specified index.

Specified by:

get in interface ListInterface<I extends java.lang.Comparable<? super I>>

Parameters:

index - Indicates the position from which to retrieve the Element.

Returns:

Returns a reference to the Element at the given index, or nullL if the given index is invalid.

replace

public I replace(I obj,
                 int index)

Description copied from interface: ListInterface

This method is called to replace the element at the specified index with the specified obj. The method then returns the replaced element or null if no element exists at the specified index.

Specified by:

replace in interface ListInterface<I extends java.lang.Comparable<? super I>>

Parameters:

obj - A reference to the element that will replace the current element in the list.

index - Idicates the position in the list where the replacement should be made.

Returns:

If the replacement is successful, the method will return a reference to the replaced element. Otherwise, the method will return null.

remove

public boolean remove(int index)

Description copied from interface: ListInterface

This method is called to remove the Element at the specified index

Specified by:

remove in interface ListInterface<I extends java.lang.Comparable<? super I>>

Parameters:

index - Indicates the position from which to remove the Element.

Returns:

Returns true if the Element was successfully removed from the given index, or false if the given index is invalid.

removeAll

public void removeAll()

Description copied from interface: ListInterface

This method removes all Elements from the list, making the list empty.

Specified by:

removeAll in interface ListInterface<I extends java.lang.Comparable<? super I>>