Nodo perteneciente a lista doblemente enlazada circular. Más...
#include <tpl_dnode.H>
Diagrama de herencias de Aleph::Dnode< T >
Diagrama de colaboración para Aleph::Dnode< T >:Clases | |
| class | Iterator |
Tipos públicos | |
| typedef T | key_type |
| tipo de dato | |
| typedef T | dnode_type |
| Exporta tipo del dato que contiene el nodo. | |
Métodos públicos | |
| 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 | |
| static Dnode * | data_to_node (T &data) |
Otros miembros heredados | |
Atributos protegidos heredados desde Aleph::Dlink | |
| Dlink * | prev |
| Dlink * | next |
Nodo perteneciente a lista doblemente enlazada circular.
| T | el tipo dato que guarda el nodo. |