ProGAL.dataStructures

Class DLCyclicList<T>

java.lang.Object

ProGAL.dataStructures.DLCyclicList<T>

All Implemented Interfaces:

java.lang.Iterable<T>

public class DLCyclicList<T>
extends java.lang.Object
implements java.lang.Iterable<T>

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	DLCyclicList.DLNode<T>

Field Summary

Fields

Modifier and Type	Field and Description
protected DLCyclicList.DLNode<T>	entry
protected int	size

Constructor Summary

Constructors

Constructor and Description
DLCyclicList()

Method Summary

Modifier and Type	Method and Description
T	delete(DLCyclicList.DLNode<T> nd) Deletes a node from the list and returns its object.
DLCyclicList.DLNode<T>	findNode(java.lang.Object obj) Finds the element containing given object.
DLCyclicList.DLNode<T>	getEntry()
DLCyclicList.DLNode<T>	getFirst()
int	getSize() Returns the number of elements in this cyclic list.
boolean	isEmpty() Returns true if the list is empty
java.util.Iterator<T>	iterator()
static void	main(java.lang.String[] args)
void	pushAfter(T obj, DLCyclicList.DLNode<T> n) Adds an object after the specified node in the list.
void	pushBefore(T obj) Adds the object before the entry of the list.
void	pushBefore(T obj, DLCyclicList.DLNode<T> n) Adds an object before the specified node in the list.
void	setEntry(DLCyclicList.DLNode<T> n)

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Field Detail

entry

protected DLCyclicList.DLNode<T> entry

size

protected int size

Constructor Detail

DLCyclicList

public DLCyclicList()

Method Detail

isEmpty

public boolean isEmpty()

Returns true if the list is empty

getFirst

public DLCyclicList.DLNode<T> getFirst()

findNode

public DLCyclicList.DLNode<T> findNode(java.lang.Object obj)

Finds the element containing given object. Worst-case O(n)-time.

getEntry

public DLCyclicList.DLNode<T> getEntry()

setEntry

public void setEntry(DLCyclicList.DLNode<T> n)

pushBefore

public void pushBefore(T obj)

Adds the object before the entry of the list. Worst-case O(1)-time.

pushBefore

public void pushBefore(T obj,
                       DLCyclicList.DLNode<T> n)

Adds an object before the specified node in the list. Worst-case O(1)-time.

pushAfter

public void pushAfter(T obj,
                      DLCyclicList.DLNode<T> n)

Adds an object after the specified node in the list. Worst-case O(1)-time.

delete

public T delete(DLCyclicList.DLNode<T> nd)

Deletes a node from the list and returns its object. Worst-case O(1)-time.

getSize

public int getSize()

Returns the number of elements in this cyclic list.

iterator

public java.util.Iterator<T> iterator()

Specified by:

iterator in interface java.lang.Iterable<T>

main

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