#include <tpl_dlist.H>
Métodos públicos | |
Dlist_Node_Vtl (const T &_data) | |
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 () |
Otros miembros heredados | |
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. | |
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 |
Nodo con destructor virtual de lista doblemente enlazada.
T | el tipo de dato que contiene el nodo. |