cds.util
Class DoublyLinkedList

java.lang.Object
  extended bycds.util.DoublyLinkedList

class DoublyLinkedList
extends java.lang.Object

A doubly linked list.

Author:
Tony Plate tplate@attglobal.net Copyright 1999,2000 Tony Plate

Field Summary
(package private)  DoublyLinkedListNode head
           
(package private)  int size
           
(package private)  DoublyLinkedListNode tail
           
 
Constructor Summary
(package private) DoublyLinkedList()
           
 
Method Summary
(package private)  void insertAtHead(DoublyLinkedListNode node)
           
(package private)  void moveToHead(DoublyLinkedListNode node)
           
(package private)  void remove(DoublyLinkedListNode node)
           
(package private)  DoublyLinkedListNode removeTail()
           
(package private)  int size()
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

head

DoublyLinkedListNode head

tail

DoublyLinkedListNode tail

size

int size
Constructor Detail

DoublyLinkedList

DoublyLinkedList()
Method Detail

size

int size()

insertAtHead

void insertAtHead(DoublyLinkedListNode node)

remove

void remove(DoublyLinkedListNode node)

removeTail

DoublyLinkedListNode removeTail()

moveToHead

void moveToHead(DoublyLinkedListNode node)