edu.washington.lib.utilities
Class DoublyLinkedList

java.lang.Object
  edu.washington.lib.utilities.DoublyLinkedList

public class DoublyLinkedList
extends java.lang.Object

Field Summary

protected DLLNode	head
protected int	size
protected DLLNode	tail

Constructor Summary

DoublyLinkedList()

Method Summary

DLLNode	getPtrNode()
boolean	insert(java.lang.String key, java.lang.String field, boolean front)
boolean	isEmpty()
boolean	isPtrHead()
boolean	isPtrTail()
DLLNode	lookup(java.lang.String key)
static void	main(java.lang.String[] arg)
void	movePtrBck()
void	movePtrFwd()
void	PrintList()
java.lang.String	remove(java.lang.String key)
void	resetPtr(boolean toHead)
DLLNode	rmvPtrNode()
void	update(java.lang.String key, java.lang.String field)
void	updatePtrNode(java.lang.String field)

Methods inherited from class java.lang.Object

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

Field Detail

head

protected DLLNode head

tail

protected DLLNode tail

size

protected int size

Constructor Detail

DoublyLinkedList

public DoublyLinkedList()

Method Detail

isEmpty

public boolean isEmpty()

insert

public boolean insert(java.lang.String key,
                      java.lang.String field,
                      boolean front)

remove

public java.lang.String remove(java.lang.String key)

lookup

public DLLNode lookup(java.lang.String key)

update

public void update(java.lang.String key,
                   java.lang.String field)

PrintList

public void PrintList()

getPtrNode

public DLLNode getPtrNode()

rmvPtrNode

public DLLNode rmvPtrNode()

updatePtrNode

public void updatePtrNode(java.lang.String field)

resetPtr

public void resetPtr(boolean toHead)

movePtrFwd

public void movePtrFwd()

movePtrBck

public void movePtrBck()

isPtrHead

public boolean isPtrHead()

isPtrTail

public boolean isPtrTail()

main

public static void main(java.lang.String[] arg)