Lista genérica doblemente enlazada de nodos. Más...

#include <tpl_dlist.H>

Diagrama de herencias de Aleph::GenDlist< Node_Type, T >

Diagrama de colaboración para Aleph::GenDlist< Node_Type, T >:

Clases
class	Iterator
	Iterador sobre los nodos de una lista doblemente enlazada. Más...

Tipos públicos
typedef MetaDlistNode < Node_Type, T >	Node
	Tipo de nodo de la lista.

Métodos públicos
Node *	get_first () throw (std::exception, std::underflow_error)

Node *	get_last () throw (std::exception, std::underflow_error)

Node *	remove_first () throw (std::exception, std::underflow_error)

Node *	remove_last () throw (std::exception, std::underflow_error)

Métodos públicos heredados desde Aleph::MetaDlistNode< Node_Type, T >
	MetaDlistNode (const T &_data)

	MetaDlistNode (const MetaDlistNode< Node_Type, T > &node)

MetaDlistNode< Node_Type, T > *&	get_next ()

MetaDlistNode< Node_Type, T > *&	get_prev ()

Descripción detallada

template<template< class > class Node_Type, typename T>
class Aleph::GenDlist< Node_Type, T >

Lista genérica doblemente enlazada de nodos.

GenDlist<Node_Type, T> implementa una lista doblemente enlazada, circular, de nodos.

Parámetros

Node_Type	el tipo de nodo a utilizar. Puede ser de dos tipos: Dlist_Node: nodo sin destructor virtual. Dlist_Node_Vtl: nodo con destructor virtual. Esta clase de nodo debe usarse si se requiere invocar al destructor de una clase derivada del tipo de nodo que contenga la lista.
T	el tipo de dato que alberga el nodo.

Documentación de las funciones miembro

template<template< class > class Node_Type, typename T>

Node* Aleph::GenDlist< Node_Type, T >::get_first	(		)
throw	(	std::exception,
		std::underflow_error
	)

inline

Retorna dirección del primer nodo.

Consulta el primer nodo de la lista.

Devuelve: puntero al primer nodo de la lista.

Excepciones

underflow_error si la lista está vacía.

template<template< class > class Node_Type, typename T>

Node* Aleph::GenDlist< Node_Type, T >::get_last	(		)
throw	(	std::exception,
		std::underflow_error
	)

inline

Retorna dirección del último nodo.

Consulta el último nodo de la lista.

Devuelve: puntero al último nodo de la lista.

Excepciones

underflow_error si la lista está vacía.

template<template< class > class Node_Type, typename T>

Node* Aleph::GenDlist< Node_Type, T >::remove_first	(		)
throw	(	std::exception,
		std::underflow_error
	)

inline

Elimina primer nodo y retorna su dirección.

Elimina el primer nodo de la lista y retorna un puntero al nodo eliminado.

Devuelve: puntero al nodo eliminado.

Excepciones

underflow_error si la lista está vacía.

template<template< class > class Node_Type, typename T>

Node* Aleph::GenDlist< Node_Type, T >::remove_last	(		)
throw	(	std::exception,
		std::underflow_error
	)

inline

Elimina último nodo y retorna su dirección.

Elimina el último nodo de la lista y retorna un puntero al nodo eliminado.

Devuelve: puntero al nodo eliminado.

Excepciones

underflow_error si la lista está vacía.

La documentación para esta clase fue generada a partir del siguiente fichero:

tpl_dlist.H

Clases

Tipos públicos

Métodos públicos

Descripción detallada

template<template< class > class Node_Type, typename T> class Aleph::GenDlist< Node_Type, T >

Documentación de las funciones miembro

template<template< class > class Node_Type, typename T>
class Aleph::GenDlist< Node_Type, T >