structure5
Class DoublyLinkedListElement<E>

java.lang.Object
  structure5.DoublyLinkedListElement<E>

public class DoublyLinkedListElement<E>
extends Object

A class supporting a doubly linked list element. Each element contains a value and maintains references to the previous and next nodes in the list.

See Also:

structure.DoublyLinkedList

Constructor Summary

DoublyLinkedListElement(E v)
Construct a doubly linked list element containing a value.

DoublyLinkedListElement(E v, DoublyLinkedListElement<E> next, DoublyLinkedListElement<E> previous)
Construct a doubly linked list element.

Method Summary

boolean	equals(Object other) Determine if this element equal to another.
int	hashCode() Generate hash code associated with the element.
DoublyLinkedListElement<E>	next() Access the reference to the next value.
DoublyLinkedListElement<E>	previous() Get a reference to the previous element of the list.
void	setNext(DoublyLinkedListElement<E> next) Set reference to the next element.
void	setPrevious(DoublyLinkedListElement<E> previous) Set the reference to the previous element.
void	setValue(E value) Set the value of the element.
String	toString() Construct a string representation of the element.
E	value() Get value stored within the element.

Methods inherited from class java.lang.Object

getClass, notify, notifyAll, wait, wait, wait

Constructor Detail

DoublyLinkedListElement

public DoublyLinkedListElement(E v,
                               DoublyLinkedListElement<E> next,
                               DoublyLinkedListElement<E> previous)

Construct a doubly linked list element.

Parameters:

v - The value associated with the element.

next - The reference to the next element.

previous - The reference to the previous element.

DoublyLinkedListElement

public DoublyLinkedListElement(E v)

Construct a doubly linked list element containing a value. Not part of any list (references are null).

Parameters:

v - The value referenced by this element.

Method Detail

next

public DoublyLinkedListElement<E> next()

Access the reference to the next value.

Returns:

Reference to the next element of the list.

previous

public DoublyLinkedListElement<E> previous()

Get a reference to the previous element of the list.

Returns:

Reference to the previous element.

value

public E value()

Get value stored within the element.

Returns:

The reference to the value stored.

setNext

public void setNext(DoublyLinkedListElement<E> next)

Set reference to the next element.

Parameters:

next - The reference to the new next element.

setPrevious

public void setPrevious(DoublyLinkedListElement<E> previous)

Set the reference to the previous element.

Parameters:

previous - The new previous element.

setValue

public void setValue(E value)

Set the value of the element.

Parameters:

value - The new value associated with the element.

equals

public boolean equals(Object other)

Determine if this element equal to another.

Overrides:

equals in class Object

Parameters:

other - The other doubly linked list element.

Returns:

True iff the values within elements are the same.

hashCode

public int hashCode()

Generate hash code associated with the element.

Overrides:

hashCode in class Object

Returns:

The hash code associated with the value in element.

toString

public String toString()

Construct a string representation of the element.

Overrides:

toString in class Object

Returns:

The string representing element.