Aleph-w  1.5a.2
Biblioteca general de algoritmos y estructuras de datos
 Todo Clases Archivos Funciones Variables 'typedefs' Enumeraciones Amigas Grupos Páginas
Clases | Tipos públicos | Métodos públicos | Lista de todos los miembros
Referencia de la plantilla de la Clase Aleph::Slist< T >
Secuencias

#include <tpl_slist.H>

+ Diagrama de herencias de Aleph::Slist< T >
+ Diagrama de colaboración para Aleph::Slist< T >:

Clases

class  Iterator
 

Tipos públicos

typedef Snode< T > Node
 
typedef GenSlist< Slist_Node,
T >::Node 		Node
 
typedef GenSlist< Slist_Node,
T >::Iterator 		Iterator
 
- Tipos públicos heredados desde Aleph::GenSlist< Slist_Node, T >
typedef MetaSlistNode
< Slist_Node, T > 		Node
 

Métodos públicos

 Slist ()
 Constructor vacío.
 
void insert_first (Node *node)
 
Node * remove_first () throw (std::exception, std::underflow_error)
 
Node * get_first () Exception_Prototypes(std
 Retorna el primer nodo de la lista.
 
- Métodos públicos heredados desde Aleph::GenSlist< Slist_Node, T >
void insert_first (Node *node)
 
Node * remove_first () throw (std::exception, std::underflow_error)
 
Node * get_first () throw (std::exception, std::underflow_error)
 
- Métodos públicos heredados desde Aleph::MetaSlistNode< Slist_Node, T >
 MetaSlistNode (const T &_data)
 
MetaSlistNode * get_next ()
 
MetaSlistNode * remove_next ()
 
- Métodos públicos heredados desde Aleph::Slist_Node< T >
 Slist_Node (const T &_data)
 
- Métodos públicos heredados desde Aleph::Snode< T >
T & get_data ()
 Retorna una referencia al dato contenido en el nodo.
 
 Snode ()
 Constructor vacío.
 
 Snode (const T &_data)
 Constructor que copia dato.
 
 Snode (const T &&_data)
 
Snode * remove_next ()
 
Snode *& get_next ()
 Retorna el nodo siguiente a this.
 
Snode * remove_first ()
 
Snode *& get_first () const
 Retorna el nodo siguiente a this.
 
- Métodos públicos heredados desde Aleph::Slink
 Slink ()
 Constructor vacío.
 
void reset ()
 Reinicia enlace a que apunte a sí mismo.
 
bool is_empty () const
 Retorna true si this está vacío (apunta a sí mismo)
 
Slink *& get_next ()
 Retorna el siguiente enlace.
 
void insert_next (Slink *p)
 
Slink * remove_next ()
 

Otros miembros heredados

- Atributos protegidos heredados desde Aleph::Slink
Slink * next
 

Descripción detallada

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

Lista simplemente enlazada de nodos conteniendo datos de tipo T.

Slist<T> es una lista cuyos elementos son nodos. Cada nodo contiene un dato de tipo genérico T.

Parámetros
Tel tipo de dato que alberga cada nodo.

Documentación de las funciones miembro

template<typename T >
void Aleph::Slist< T >::insert_first ( Node *  node)
inline

Inserta un nodo después de this.

insert_first(node) inserta el nodo justamente después del nodo this.

Parámetros
[in]nodeel nodo a insertar.

Hace referencia a Aleph::Slink::insert_next() y Aleph::Slink::is_empty().

+ Gráfico de llamadas para esta función:

template<typename T >
Node* Aleph::Slist< T >::remove_first ( )
throw (std::exception,
std::underflow_error
)
inline

Elimina el primer nodo de la lista y retorna su dirección.

Elimina el primer nodo de la lista.

Excepciones
underflow_errorsi la lista está vacía.
Devuelve
un puntero al nodo eliminado.

Hace referencia a Aleph::Slink::is_empty() y Aleph::Snode< T >::remove_next().

Referenciado por Aleph::DynSlist< T >::~DynSlist().

+ Gráfico de llamadas para esta función:

+ Gráfico de llamadas a esta función:

La documentación para esta clase fue generada a partir de los siguientes ficheros:
Leandro Rabindranath León