Referencia de la plantilla de la Clase Slist
[Secuencias.]
Lista simplemente enlazada de nodos conteniendo datos de tipo T.
Más...
Métodos públicos | |
| T & | get_data () |
| Retorna una referencia al dato contenido en el nodo. | |
| Node * | get_first () const throw (std::exception,std::underflow_error ) |
| Retorna el primer nodo de la lista. | |
| Snode * | get_next () const |
| Retorna el nodo siguiente a this. | |
| void | insert_first (Node *node) |
| Inserta un nodo después de this. | |
| void | insert_next (Slink *p) |
| Inserta en enlace p después de this. | |
| bool | is_empty () const |
| Retorna true si this está vacío (apunta a sí mismo). | |
| Node * | remove_first () throw (std::exception, std::underflow_error) |
| Elimina el primer nodo de la lista y retorna su dirección. | |
| Snode * | remove_next () |
| Elimina el nodo siguiente a this. | |
| void | reset () |
| Reinicia enlace a que apunte a sí mismo. | |
| Slist () | |
| Constructor vacío. | |
Clases | |
| class | Iterator |
| Iterador sobre lista de nodos simples. Más... | |
Descripción detallada
template<typename T>
class Aleph::Slist< T >
Slist<T> es una lista cuyos elementos son nodos. Cada nodo contiene un dato de tipo genérico T.
- Parámetros:
-
T el tipo de dato que alberga cada nodo.
Definición en la línea 63 del archivo tpl_slist.H.
Documentación de las funciones miembro
| void insert_first | ( | Node * | node | ) | [inline] |
insert_first(node) inserta el nodo justamente después del nodo this.
- Parámetros:
-
[in] node el nodo a insertar.
Definición en la línea 78 del archivo tpl_slist.H.
Hace referencia a Slink::insert_next(), y Slink::is_empty().
| void insert_next | ( | Slink * | p | ) | [inline, inherited] |
insert_next(p) inserta un nodo simple cuyo enlace es p después del nodo cuyo enlace es this.
- Parámetros:
-
[in] p el enlace simple a insertar.
Definición en la línea 130 del archivo slink.H.
Hace referencia a Slink::is_empty(), y Slink::next.
Referenciado por DynSlist::insert(), Slist::insert_first(), ListStack::push(), y ListQueue::put().
| Node* remove_first | ( | ) | throw (std::exception, std::underflow_error) [inline] |
Elimina el primer nodo de la lista.
- Excepciones:
-
underflow_error si la lista está vacía.
- Devuelve:
- un puntero al nodo eliminado.
Definición en la línea 93 del archivo tpl_slist.H.
Hace referencia a Slink::is_empty(), y Snode::remove_next().
Referenciado por DynSlist::~DynSlist().
| Snode* remove_next | ( | ) | [inline, inherited] |
remove_next() elimina el nodo enlazado después de this y retorna su dirección de memoria.
- Devuelve:
- el nodo eliminado.
Reimplementado de Slink.
Definición en la línea 87 del archivo tpl_snode.H.
Hace referencia a Slink::remove_next().
Referenciado por ListQueue::get(), ListStack::pop(), DynSlist::remove(), y Slist::remove_first().
La documentación para esta clase fue generada a partir del siguiente fichero: