#include <cstdlib>
Ir al código fuente de este archivo.
Estructuras de datos | |
struct | _Node |
struct | _List |
Tipos definidos | |
typedef struct _Node | Node |
typedef Node * | Position |
typedef struct _List * | List |
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 |
enum ListStatus |
Avanza una posición recoriendo una lista
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.
List createList | ( | ) |
Crear una lista.
Definición en la lÃnea 65 del archivo list.cpp.
Hace referencia a _List::first, _List::last, ListOk, MarkAlive, y _List::signature.
Borrar un elemento
p | La posición del elemento a borrar | |
l | La lista a la cual borrar el 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().
Borrar todos los elementos
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().
void destroyList | ( | List | l | ) |
Destruir una lista
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.
Devuelve la primera posición en una lista
l | La lista de la que obtener 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().
Devuelve la última Posición en una lista
l | La lista de la que obtener 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().
Devuelve la siguiente posición en una lista
l | La lista de la que obtener la siguiente posición | |
p | La posición de la que obtener la siguiente posición |
Definición en la lÃnea 149 del archivo list.cpp.
Hace referencia a isValidPos(), ListOk, y _Node::next.
Referenciado por advanceListPos(), y deleteListElement().
Devuelve el contenido de un nodo de la lista
l | La lista de la que obtener la anterior posición | |
p | La posición de la que obtener la anterior posición |
Definición en la lÃnea 216 del archivo list.cpp.
Hace referencia a _Node::content, isValidPos(), ListInvalidPos, y ListOk.
Devuelve la anterior posición en una lista
l | La lista de la que obtener la anterior posición | |
p | La posición de la que obtener la anterior posición |
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().
ListStatus getListStatus | ( | ) |
Obtener el último error de las operaciones en la lista
Definición en la lÃnea 13 del archivo list.cpp.
Referenciado por deleteListRange().
Cambia la siguiente posición en una posición de la lista
l | La lista de la que insertar la nueva posición | |
pos | La posición donde insertar el 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.
bool isListEmpty | ( | List | l | ) | [inline] |
Devuelve verdadero o falso según la lista esté vacía o no
l | La lista a comprobar |
Definición en la lÃnea 62 del archivo list.h.
Hace referencia a _List::first, y isValidList().
bool isValidList | ( | List | l | ) | [inline] |
Devuelve verdadero o falso según la lista sea correcta o no
p | La posición en la lista a comprobar | |
l | La lista a comprobar |
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().
Devuelve verdadero o falso según la posición p sea válida en una lista (cualquier) o no.
p | La posición en la lista a comprobar | |
l | La lista a comprobar |
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().
Modifica el contenido de un nodo de la lista
l | La lista de la que obtener la anterior posición | |
p | La posición de la que obtener la anterior posición |
Definición en la lÃnea 229 del archivo list.cpp.
Hace referencia a _Node::content, isValidPos(), ListInvalidPos, y ListOk.
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().