Class SingleLL

java.lang.Object

SingleLL

public class SingleLL
extends java.lang.Object

A class that implements a linked list storing integers.

You need to complete this class by adding methods to insert, remove, and swap values. Note that our test suites walks this list internally, so you need to maintain the start reference and the structure of the Node class for the tests to pass.

Like trees, linked lists are also recursive data structure, since each part of the list is itself a list. However, linked lists can be manipulated easily using both recursive and iterative algorithms. We leave the choice to you.

See Also:

MP5 Documentation, Linked List

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
class	SingleLL.Node	Internal class storing a node in our SingleLL.

Method Summary

Modifier and Type	Method	Description
SingleLL.Node	getStart()	Get a reference to the start of the list.
boolean	insert(int newValue, int position)	Insert a new value into the linked list.
boolean	remove(int position)	Remove a value from the linked list.
boolean	swap(int firstPosition, int secondPosition)	Swap two values in the list.
java.lang.String	toString()
void	unshift(int newValue)	Add a new value to the front of the list.

Methods inherited from class java.lang.Object

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

Method Detail

getStart

public SingleLL.Node getStart()

Get a reference to the start of the list.

Do not remove or break this method. The testing suite uses it to do its own testing.

Returns:

a reference to the start of the list

unshift

public void unshift(int newValue)

Add a new value to the front of the list.

Do not remove or break this method. The testing suite uses it to do its own testing.

Parameters:

newValue - the new int value to add to the front of the list

insert

public boolean insert(int newValue,
                      int position)

Insert a new value into the linked list.

Returns true if the insert succeeded, and false if the position was either less than zero or off the end of the list.

Parameters:

newValue - the new value to insert

position - the position to insert the value at

Returns:

true if the insert succeeded, and false if the position was invalid

remove

public boolean remove(int position)

Remove a value from the linked list.

Returns true if the removals succeeded, and false if the position was either less than zero or off the end of the list.

Parameters:

position - the position to remove

Returns:

true if the removal succeeded, and false if the position was invalid

swap

public boolean swap(int firstPosition,
                    int secondPosition)

Swap two values in the list.

Returns true if the swap succeeded, and false if the either position was either less than zero or off the end of the list.

Parameters:

firstPosition - the first value to swap

secondPosition - the second value to swap

Returns:

true if the swap succeeded, and false if either position was invalid

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object