com.graphbuilder.struc
Class LinkedList

java.lang.Object
  extended bycom.graphbuilder.struc.LinkedList
Direct Known Subclasses:
Stack

public class LinkedList
extends java.lang.Object


Nested Class Summary
static class LinkedList.Node
           
 
Field Summary
protected  LinkedList.Node head
           
protected  int size
           
protected  LinkedList.Node tail
           
 
Constructor Summary
LinkedList()
           
 
Method Summary
 void addToHead(java.lang.Object o)
           
 void addToTail(java.lang.Object o)
           
protected  LinkedList.Node createNode(java.lang.Object o)
           
 LinkedList.Node getHead()
           
 LinkedList.Node getTail()
           
protected  void insertAfter(LinkedList.Node n, java.lang.Object o)
           
protected  void insertBefore(LinkedList.Node n, java.lang.Object o)
           
 boolean isEmpty()
           
 java.lang.Object removeHead()
           
protected  java.lang.Object removeNode(LinkedList.Node n)
           
 java.lang.Object removeTail()
           
 int size()
           
 java.lang.String toString()
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Field Detail

head

protected LinkedList.Node head

tail

protected LinkedList.Node tail

size

protected int size
Constructor Detail

LinkedList

public LinkedList()
Method Detail

createNode

protected LinkedList.Node createNode(java.lang.Object o)

insertBefore

protected void insertBefore(LinkedList.Node n,
                            java.lang.Object o)

insertAfter

protected void insertAfter(LinkedList.Node n,
                           java.lang.Object o)

removeNode

protected java.lang.Object removeNode(LinkedList.Node n)

getHead

public LinkedList.Node getHead()

getTail

public LinkedList.Node getTail()

addToHead

public void addToHead(java.lang.Object o)

addToTail

public void addToTail(java.lang.Object o)

removeHead

public java.lang.Object removeHead()

removeTail

public java.lang.Object removeTail()

size

public int size()

isEmpty

public boolean isEmpty()

toString

public java.lang.String toString()