edu.uci.ics.dillenco.datastruct
Class CircList<T>

java.lang.Object
  edu.uci.ics.dillenco.datastruct.CircList<T>

public class CircList<T>
extends Object

This class represents a hybrid circular/linked list.

Nested Class Summary

class

CircList.Element<T>

Constructor Summary

CircList()

Method Summary

CircList.Element<T>	addLast(T data)
void	close()
CircList	extractPrefix(T data)
T	getHead()
T	getTail()
boolean	isOpen()
void	open()
void	reverse()

Methods inherited from class java.lang.Object

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

Constructor Detail

CircList

public CircList()

Method Detail

isOpen

public boolean isOpen()

open

public void open()

close

public void close()

getHead

public T getHead()

getTail

public T getTail()

addLast

public CircList.Element<T> addLast(T data)

reverse

public void reverse()

extractPrefix

public CircList extractPrefix(T data)