Jcg.util

Class DLinkedList<X>

java.lang.Object

Jcg.util.DLinkedList<X>

public class DLinkedList<X>
extends java.lang.Object

Author:

Luca Castelli Aleardi (Ecole Polytechnique, 2013) Minimal implementation of a doubly linked list, storing generic type elements

Constructor Summary

Constructors

Constructor and Description
DLinkedList()

Method Summary

Modifier and Type	Method and Description
void	add(X el) Append a new element at the beginning of the list
void	addFirst(X el) Insert a new element at the beginning of the list
void	addLast(X el) Append a new element at the beginning of the list
void	delete(DListNode<X> pNode) Remove a given node from the list
DListNode<X>	getFirst() Return the first node of the list The result is a null reference if the list is empty
DListNode<X>	getLast() Return the first node of the list The result is a null reference if the list is empty
void	insertAfter(DListNode<X> pNode, X el) Insert a new element after a given node in the list
void	insertBefore(DListNode<X> pNode, X el) Insert a new element before a given node in the list
boolean	isEmpty() Check whether the list is empty
int	size()
java.lang.String	toString() Return a String representing the list

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

DLinkedList

public DLinkedList()

Method Detail

size

public int size()

isEmpty

public boolean isEmpty()

Check whether the list is empty

getFirst

public DListNode<X> getFirst()

Return the first node of the list The result is a null reference if the list is empty

getLast

public DListNode<X> getLast()

Return the first node of the list The result is a null reference if the list is empty

addFirst

public void addFirst(X el)

Insert a new element at the beginning of the list

Parameters:

el - the element to insert

addLast

public void addLast(X el)

Append a new element at the beginning of the list

Parameters:

el - the element to insert

add

public void add(X el)

Append a new element at the beginning of the list

Parameters:

el - the element to insert

insertAfter

public void insertAfter(DListNode<X> pNode,
                        X el)

Insert a new element after a given node in the list

Parameters:

el - the element to insert

nPnode - the place where the element will be inserted

insertBefore

public void insertBefore(DListNode<X> pNode,
                         X el)

Insert a new element before a given node in the list

Parameters:

el - the element to insert

nPnode - the place where the element will be inserted

delete

public void delete(DListNode<X> pNode)

Remove a given node from the list

Parameters:

nPnode - the node to delete

toString

public java.lang.String toString()

Return a String representing the list

Overrides:

toString in class java.lang.Object