jds.util
Class DoubleLink

java.lang.Object
  |
  +--jds.util.DoubleLink

public class DoubleLink

extends java.lang.Object

implements java.io.Serializable

DoubleLink - one link in a linked list; for use with book Classic Data Structures in Java by Timothy A Budd, published by Addison-Wesley, 2001.

See Also:

Serialized Form

Field Summary

DoubleLink	next the next and previous links
DoubleLink	prev the next and previous links
java.lang.Object	value the value being held by this link

Constructor Summary

DoubleLink(java.lang.Object v, DoubleLink n, DoubleLink p)
initialize a new link value

Method Summary

DoubleLink	insert(java.lang.Object newValue) insert a value into a sequence
void	insertLink(DoubleLink newLink) insert a new link into a sequence
void	remove() remove a link from a sequence

Methods inherited from class java.lang.Object

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

Field Detail

value

public java.lang.Object value

the value being held by this link

next

public DoubleLink next

the next and previous links

prev

public DoubleLink prev

the next and previous links

Constructor Detail

DoubleLink

public DoubleLink(java.lang.Object v,
                  DoubleLink n,
                  DoubleLink p)

initialize a new link value

Parameters:

v - initial value for link

n - next link in sequence

p - previous link in sequence

Method Detail

insertLink

public void insertLink(DoubleLink newLink)

insert a new link into a sequence

Parameters:

newlink - the link to be inserted

insert

public DoubleLink insert(java.lang.Object newValue)

insert a value into a sequence

Parameters:

newValue - the new value to be inserted

remove

public void remove()

remove a link from a sequence