Class LinkedList<I>

java.lang.Object

LinkedList<I>

All Implemented Interfaces:

ListInterface<I>

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

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 object to the end of the list.
boolean	add(I obj, int index) This method is called to add the specified object to the list at the given index.
boolean	addSorted(I obj) This method is called to add the specified object to the list in sorted order.
I	get(int index) This method is called to retrieve the object 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 object at the specified index
void	removeAll() This method removes all objects 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

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

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>

Returns:

Returns the numbers of Objects 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>

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 object to the end of the list.

Specified by:

add in interface ListInterface<I>

Parameters:

obj - A reference to the object to be added to the end of the list. All objects 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 object to the list at the given index.

Specified by:

add in interface ListInterface<I>

Parameters:

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

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

Returns:

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

See Also:

Comparable

addSorted

public boolean addSorted(I obj)

Description copied from interface: ListInterface

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

Specified by:

addSorted in interface ListInterface<I>

Parameters:

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

Returns:

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

See Also:

Comparable

get

public I get(int index)

Description copied from interface: ListInterface

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

Specified by:

get in interface ListInterface<I>

Parameters:

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

Returns:

Returns a reference to the Object 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>

Parameters:

obj - A reference to the obj 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 object at the specified index

Specified by:

remove in interface ListInterface<I>

Parameters:

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

Returns:

Returns true if the object 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 objects from the list, making the list empty.

Specified by:

removeAll in interface ListInterface<I>