structure5
Class DoublyLinkedNode<E>

java.lang.Object
  structure5.DoublyLinkedNode<E>

public class DoublyLinkedNode<E>
extends java.lang.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

Field Summary

protected E	data The actual value stored within element; provided by user.
protected DoublyLinkedNode<E>	nextElement The reference of element following.
protected DoublyLinkedNode<E>	previousElement The reference to element preceding.

Constructor Summary

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

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

Method Summary

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

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Field Detail

data

protected E data

The actual value stored within element; provided by user.

nextElement

protected DoublyLinkedNode<E> nextElement

The reference of element following.

previousElement

protected DoublyLinkedNode<E> previousElement

The reference to element preceding.

Constructor Detail

DoublyLinkedNode

public DoublyLinkedNode(E v,
                        DoublyLinkedNode<E> next,
                        DoublyLinkedNode<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.

DoublyLinkedNode

public DoublyLinkedNode(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.

Postcondition:

constructs a single element

Method Detail

next

public DoublyLinkedNode<E> next()

Access the reference to the next value.

Returns:

Reference to the next element of the list.

Postcondition:

returns the element that follows this

previous

public DoublyLinkedNode<E> previous()

Get a reference to the previous element of the list.

Returns:

Reference to the previous element.

Postcondition:

returns element that precedes this

value

public E value()

Get value stored within the element.

Returns:

The reference to the value stored.

Postcondition:

returns value stored here

setNext

public void setNext(DoublyLinkedNode<E> next)

Set reference to the next element.

Parameters:

next - The reference to the new next element.

Postcondition:

sets value associated with this element

setPrevious

public void setPrevious(DoublyLinkedNode<E> previous)

Set the reference to the previous element.

Parameters:

previous - The new previous element.

Postcondition:

establishes a new reference to a previous value

setValue

public void setValue(E value)

Set the value of the element.

Parameters:

value - The new value associated with the element.

Postcondition:

sets a new value for this object

equals

public boolean equals(java.lang.Object other)

Determine if this element equal to another.

Overrides:

equals in class java.lang.Object

Parameters:

other - The other doubly linked list element.

Returns:

True iff the values within elements are the same.

Postcondition:

returns true if this object and other are equal

hashCode

public int hashCode()

Generate hash code associated with the element.

Overrides:

hashCode in class java.lang.Object

Returns:

The hash code associated with the value in element.

Postcondition:

generates hash code for element

toString

public java.lang.String toString()

Construct a string representation of the element.

Overrides:

toString in class java.lang.Object

Returns:

The string representing element.

Postcondition:

returns string representation of element