Lista doblemente enlazada de nodos sin destructor virtual. Más...

#include <tpl_dlist.H>

Diagrama de herencias de Aleph::Dlist< T >

Diagrama de colaboración para Aleph::Dlist< T >:

Tipos públicos
typedef GenDlist< Dlist_Node, T >::Node	Node
	Tipo de nodo que maneja la lista.

typedef GenDlist< Dlist_Node, T >::Iterator	Iterator
	Tipo de Iterador que maneja la lista.

Tipos públicos heredados desde Aleph::GenDlist< Dlist_Node, T >
typedef MetaDlistNode < Dlist_Node, T >	Node
	Tipo de nodo de la lista.

Tipos públicos heredados desde Aleph::Dnode< T >
typedef T	key_type
	tipo de dato

typedef T	dnode_type
	Exporta tipo del dato que contiene el nodo.

Otros miembros heredados
Métodos públicos heredados desde Aleph::GenDlist< Dlist_Node, T >
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< Dlist_Node, T >
	MetaDlistNode (const T &_data)

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

MetaDlistNode< Dlist_Node, T > *&	get_next ()

MetaDlistNode< Dlist_Node, T > *&	get_prev ()

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

Métodos públicos heredados desde Aleph::Dnode< T >
Dnode< T > *&	get_next ()
	Retorna referencia a puntero de nodo siguiente a this.

Dnode< T > *&	get_prev ()
	Retorna referencia a puntero de nodo previo a this.

Dnode< T > *	remove_prev ()
	Elimina anterior a this y retorna su dirección.

Dnode< T > *	remove_next ()
	Elimina sucesor a this y retorna su dirección.

Dnode< T > *&	get_first ()
	Retorna referencia a puntero del primer nodo de this.

Dnode< T > *&	get_last ()
	Retorna referencia a puntero del último nodo de this.

Dnode< T > *	remove_last ()
	Elimina el último elemento de la lista this y retorna su dirección.

Dnode< T > *	remove_first ()
	Elimina el primer elemento de la lista this y retorna su dirección.

	Dnode (const T &item)
	Construye nodo con dato _data.

	Dnode (T &&item)

Dnode &	swap (Dnode &p)

Dnode &	swap (Dnode *p)

	Dnode (const Dnode &node)
	Constructor copia de nodo. Sólo se copia el dato.

	Dnode (Dnode &&node)
	Constructor copia rvalue de nodo. Sólo se copia el dato.

Dnode &	operator= (const Dnode &p)

Dnode &	operator= (Dnode &&p)

Dnode &	operator= (const T &_data)
	Asigna al dato del nodo el valor de _data.

Dnode &	operator= (T &&_data)
	Asigna al dato del nodo el valor de _data.

T &	get_data ()
	Retorna referencia a dato contenido en el nodo.

T &	get_key ()

Métodos públicos heredados desde Aleph::Dlink
Dlink &	swap (Dlink &l)

	Dlink (const Dlink &)
	Constructor copia reinicia (no copia)

	Dlink (Dlink &&l)

Dlink &	operator= (const Dlink &l)

Dlink &	operator= (Dlink &&l)

void	reset ()
	Reinicia dlink (equivalente a que se vacíe la lista)

void	init ()
	inicializa dlink. A usarse cuandos e use malloc

void	swap (Dlink *link)

bool	is_empty () const
	retorna true si `this` está vacía

bool	is_unitarian () const
	retorna true si `this` tiene exactamente un elemento

bool	is_unitarian_or_empty () const
	retorna true si `this` tiene uno o ningún elemento

void	insert (Dlink *node)

void	push (Dlink *node)

void	append (Dlink *node)

Dlink *&	get_next ()
	Retorna enlace después de `this`.

Dlink *	top ()
	retorna el primer nodo (como si fuera pila)

Dlink *&	get_prev ()
	Retorna enlace antes de `this`.

Dlink *&	get_first ()
	Retorna el enlace del primer elemento de `this`.

Dlink *&	get_last ()
	Retorna el enlace del último elelemto de `this`.

void	insert_list (Dlink *head)

void	append_list (Dlink *head)

void	concat_list (Dlink *head)

void	concat_list (Dlink &head)

void	del ()
	Elimina `this` de su contexto en una lista.

void	erase ()
	Elimina `this` de su contexto en una lista.

Dlink *	remove_prev ()

Dlink *	remove_next ()
	Elimina el sucesor de `this`.

Dlink *	remove_last ()
	Elimina el último elemento de this.

Dlink *	remove_first ()
	Elimina el primer elemento de this.

Dlink *	pop ()
	Elimina el primer elemento de this (como si fuese pila)

size_t	reverse_list ()

size_t	split_list (Dlink &l, Dlink &r)

Dlink	cut_list (Dlink *link)
	Corta la lista `this` por el enlace `link` y pasa todos los elementos a la lista vacía `list`. Más...

void	remove_all_and_delete ()
	Elimina y libera memoria todos los nodos de this. Más...

bool	check ()

Métodos públicos estáticos heredados desde Aleph::Dnode< T >
static Dnode *	data_to_node (T &data)

Atributos protegidos heredados desde Aleph::Dlink
Dlink *	prev

Dlink *	next

Descripción detallada

template<typename T>
class Aleph::Dlist< T >

Lista doblemente enlazada de nodos sin destructor virtual.

Ver también: DlistVtl

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

tpl_dlist.H

Tipos públicos

Otros miembros heredados

Descripción detallada

template<typename T> class Aleph::Dlist< T >

template<typename T>
class Aleph::Dlist< T >