Referencia de la plantilla de la Clase GenDlist
[Secuencias.]
Lista genérica doblemente enlazada de nodos.
Más...
Diagrama de herencias de GenDlist
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) |
| Retorna dirección del primer nodo. | |
| Node * | get_last () throw (std::exception, std::underflow_error) |
| Retorna dirección del último nodo. | |
| Node * | remove_first () throw (std::exception, std::underflow_error) |
| Elimina primer nodo y retorna su dirección. | |
| Node * | remove_last () throw (std::exception, std::underflow_error) |
| Elimina último nodo y retorna su dirección. | |
Clases | |
| class | Iterator |
| Iterador sobre los nodos de una lista doblemente enlazada. Más... | |
Descripción detallada
template<template< class > class Node_Type, typename T>
class Aleph::GenDlist< Node_Type, T >
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.
Definición en la línea 126 del archivo tpl_dlist.H.
Documentación de las funciones miembro
| Node* get_first | ( | ) | throw (std::exception, std::underflow_error) [inline] |
Consulta el primer nodo de la lista.
- Devuelve:
- puntero al primer nodo de la lista.
- Excepciones:
-
underflow_error si la lista está vacía.
Reimplementado en DynDlist, y DynDlist< Aleph::Path::Path_Desc >.
Definición en la línea 140 del archivo tpl_dlist.H.
| Node* get_last | ( | ) | throw (std::exception, std::underflow_error) [inline] |
Consulta el último nodo de la lista.
- Devuelve:
- puntero al último nodo de la lista.
- Excepciones:
-
underflow_error si la lista está vacía.
Reimplementado en DynDlist, y DynDlist< Aleph::Path::Path_Desc >.
Definición en la línea 155 del archivo tpl_dlist.H.
| Node* remove_first | ( | ) | throw (std::exception, std::underflow_error) [inline] |
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.
Reimplementado en DynDlist, y DynDlist< Aleph::Path::Path_Desc >.
Definición en la línea 170 del archivo tpl_dlist.H.
| Node* remove_last | ( | ) | throw (std::exception, std::underflow_error) [inline] |
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.
Reimplementado en DynDlist, y DynDlist< Aleph::Path::Path_Desc >.
Definición en la línea 189 del archivo tpl_dlist.H.
La documentación para esta clase fue generada a partir del siguiente fichero: