Referencia del Archivo prys/MyLib/list.h

#include <cstdlib>

Dependencia gráfica adjunta para list.h:

Gráfico de los archivos que directa o indirectamente incluyen a este archivo:

Ir al código fuente de este archivo.

Estructuras de datos

struct  _Node
struct  _List

Tipos definidos

typedef struct _Node Node
typedef NodePosition
typedef struct _ListList

Enumeraciones

enum  ListStatus { ListOk, ListNoMemory, ListInvalidRange, ListInvalidPos }

Funciones

void advanceListPos (List l, Position &pos, int delta)
bool isValidList (List l)
bool isListEmpty (List l)
List createList ()
void destroyList (List l)
void deleteListRange (List l, Position beg, Position end)
Position deleteListElement (List l, Position pos)
ListStatus getListStatus ()
bool isValidPos (List l, Position p)
Position getListLastPos (List l)
Position getListFirstPos (List l)
Position getListNextPos (List l, Position pos)
Position getListPreviousPos (List l, Position pos)
void * getListPosContent (List l, Position p)
void setListPosContent (List l, Position p, void *data)
Position insertListElement (List l, Position pos, void *data)

Variables

const unsigned int MarkAlive
const unsigned int MarkDead


Documentación de los tipos definidos

typedef struct _List * List

typedef struct _Node Node

typedef Node* Position

Definición en la línea 26 del archivo list.h.


Documentación de las enumeraciones

enum ListStatus

Valores de la enumeración:
ListOk 
ListNoMemory 
ListInvalidRange 
ListInvalidPos 

Definición en la línea 15 del archivo list.h.


Documentación de las funciones

void advanceListPos ( List  l,
Position pos,
int  delta 
)

Avanza una posición recoriendo una lista

Parámetros:
l La lista a recorrer
delta El número de posiciones a avanzar
pos La posición a hacer avanzar

Definición en la línea 239 del archivo list.cpp.

Hace referencia a getListNextPos(), getListPreviousPos(), isValidPos(), y ListOk.

Gráfico de llamadas para esta función:

List createList (  ) 

Crear una lista.

Devuelve:
la lista, ya preparada

Definición en la línea 65 del archivo list.cpp.

Hace referencia a _List::first, _List::last, ListOk, MarkAlive, y _List::signature.

Position deleteListElement ( List  l,
Position  pos 
)

Borrar un elemento

Parámetros:
p La posición del elemento a borrar
l La lista a la cual borrar el elemento
Devuelve:
La nueva posición donde estaba el anterior elemento

Definición en la línea 87 del archivo list.cpp.

Hace referencia a _List::first, getListFirstPos(), getListNextPos(), getListPreviousPos(), isValidPos(), ListInvalidPos, ListOk, MarkDead, _Node::next, _Node::prev, y _Node::signature.

Referenciado por deleteListRange().

Gráfico de llamadas para esta función:

void deleteListRange ( List  l,
Position  beg,
Position  end 
)

Borrar todos los elementos

Parámetros:
beg La primera posición del rango a borrar
end La última posición del rango a borrar
l La lista a la cual borrar todos los elementos

Definición en la línea 122 del archivo list.cpp.

Hace referencia a deleteListElement(), getListStatus(), ListInvalidPos, ListInvalidRange, y ListOk.

Referenciado por destroyList().

Gráfico de llamadas para esta función:

void destroyList ( List  l  ) 

Destruir una lista

Parámetros:
l La lista a destruir

Definición en la línea 78 del archivo list.cpp.

Hace referencia a deleteListRange(), _List::first, getListFirstPos(), getListLastPos(), _List::last, ListOk, MarkDead, y _List::signature.

Gráfico de llamadas para esta función:

Position getListFirstPos ( List  l  )  [inline]

Devuelve la primera posición en una lista

Parámetros:
l La lista de la que obtener la primera posición
Devuelve:
El nodo correspondiente a la primera posición.

Definición en la línea 121 del archivo list.h.

Hace referencia a _List::first, y isValidList().

Referenciado por deleteListElement(), destroyList(), y insertListElement().

Gráfico de llamadas para esta función:

Position getListLastPos ( List  l  )  [inline]

Devuelve la última Posición en una lista

Parámetros:
l La lista de la que obtener la última posición
Devuelve:
El nodo correspondiente a la última posición.

Definición en la línea 112 del archivo list.h.

Hace referencia a isValidList(), y _List::last.

Referenciado por destroyList().

Gráfico de llamadas para esta función:

Position getListNextPos ( List  l,
Position  pos 
)

Devuelve la siguiente posición en una lista

Parámetros:
l La lista de la que obtener la siguiente posición
p La posición de la que obtener la siguiente posición
Devuelve:
El nodo correspondiente a la posición siguiente.

Definición en la línea 149 del archivo list.cpp.

Hace referencia a isValidPos(), ListOk, y _Node::next.

Referenciado por advanceListPos(), y deleteListElement().

Gráfico de llamadas para esta función:

void* getListPosContent ( List  l,
Position  p 
)

Devuelve el contenido de un nodo de la lista

Parámetros:
l La lista de la que obtener la anterior posición
p La posición de la que obtener la anterior posición
Devuelve:
El contenido del nodo correspondiente

Definición en la línea 216 del archivo list.cpp.

Hace referencia a _Node::content, isValidPos(), ListInvalidPos, y ListOk.

Gráfico de llamadas para esta función:

Position getListPreviousPos ( List  l,
Position  pos 
) [inline]

Devuelve la anterior posición en una lista

Parámetros:
l La lista de la que obtener la anterior posición
p La posición de la que obtener la anterior posición
Devuelve:
El nodo correspondiente a la posición anterior.

Definición en la línea 164 del archivo list.cpp.

Hace referencia a isValidPos(), ListOk, y _Node::prev.

Referenciado por advanceListPos(), deleteListElement(), y insertListElement().

Gráfico de llamadas para esta función:

ListStatus getListStatus (  ) 

Obtener el último error de las operaciones en la lista

Devuelve:
El error, como enumerado ListStatus
Ver también:
ListStatus

Definición en la línea 13 del archivo list.cpp.

Referenciado por deleteListRange().

Position insertListElement ( List  l,
Position  pos,
void *  data 
)

Cambia la siguiente posición en una posición de la lista

Parámetros:
l La lista de la que insertar la nueva posición
pos La posición donde insertar el nuevo elemento
Devuelve:
La posición del nuevo elemento

Definición en la línea 178 del archivo list.cpp.

Hace referencia a _Node::content, _List::first, getListFirstPos(), getListPreviousPos(), isValidPos(), _List::last, ListInvalidPos, ListNoMemory, ListOk, MarkAlive, _Node::next, _Node::prev, y _Node::signature.

Gráfico de llamadas para esta función:

bool isListEmpty ( List  l  )  [inline]

Devuelve verdadero o falso según la lista esté vacía o no

Parámetros:
l La lista a comprobar
Devuelve:
true si está vacía, false en otro caso.

Definición en la línea 62 del archivo list.h.

Hace referencia a _List::first, y isValidList().

Gráfico de llamadas para esta función:

bool isValidList ( List  l  )  [inline]

Devuelve verdadero o falso según la lista sea correcta o no

Parámetros:
p La posición en la lista a comprobar
l La lista a comprobar
Devuelve:
true si es una posición válida, false en otro caso.

Definición en la línea 52 del archivo list.h.

Hace referencia a MarkAlive, y _List::signature.

Referenciado por getListFirstPos(), getListLastPos(), isListEmpty(), y isValidPos().

bool isValidPos ( List  l,
Position  p 
)

Devuelve verdadero o falso según la posición p sea válida en una lista (cualquier) o no.

Parámetros:
p La posición en la lista a comprobar
l La lista a comprobar
Devuelve:
true si es una posición válida, false en otro caso.

Definición en la línea 18 del archivo list.cpp.

Hace referencia a _List::first, isValidList(), MarkAlive, y _Node::signature.

Referenciado por advanceListPos(), deleteListElement(), getListNextPos(), getListPosContent(), getListPreviousPos(), insertListElement(), y setListPosContent().

Gráfico de llamadas para esta función:

void setListPosContent ( List  l,
Position  p,
void *  data 
)

Modifica el contenido de un nodo de la lista

Parámetros:
l La lista de la que obtener la anterior posición
p La posición de la que obtener la anterior posición
Devuelve:
El contenido del nodo correspondiente

Definición en la línea 229 del archivo list.cpp.

Hace referencia a _Node::content, isValidPos(), ListInvalidPos, y ListOk.

Gráfico de llamadas para esta función:


Documentación de las variables

const unsigned int MarkAlive

list.h Módulo de listas.

Definición en la línea 10 del archivo list.cpp.

Referenciado por createList(), insertListElement(), isValidList(), y isValidPos().

const unsigned int MarkDead

Definición en la línea 11 del archivo list.cpp.

Referenciado por deleteListElement(), y destroyList().


Generado el Mon Oct 13 12:53:02 2008 para PruList por  doxygen 1.5.5