-
Notifications
You must be signed in to change notification settings - Fork 0
/
lista_hash.h
128 lines (120 loc) · 4.12 KB
/
lista_hash.h
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
#include <stdbool.h>
#include <stddef.h>
typedef struct lista_hash lista_hash_t;
/*
*************************************************************
* PRIMITIVAS DE LA LISTA *
*************************************************************
*/
/*
Crea una lista.
Post: La lista fue creada.
*/
lista_hash_t *lista_crear(void);
/*
Indica si la lista esta vacia.
Pre: la lista fue creada.
Post: devuelve true si la lista no tiene ningun elemento, false en caso contrario.
*/
bool lista_esta_vacia(const lista_hash_t *lista);
/*
Inserta un elemento al comienzo de la lista.
Pre: La lista fue creada.
Post: se inserto un elemento en a primer posicion de la lista y devuelve true.
En caso de algun error al realizar la operacion devuelve false y no inserta
nada.
*/
bool lista_insertar_primero(lista_hash_t *lista, char *clave, void *dato);
/*
Inserta un elemento al final de la lista.
Pre: la lista fue creada.
Post: se inserto un elemento en la ultima posicion de la lista y devuelve true.
En caso de algun error al realizar la operacion devuelve false y no inserta nada.
*/
bool lista_insertar_ultimo(lista_hash_t *lista, char *clave, void *dato);
/*
Borra el primer elemento de la lista
Pre: la lista fue creada.
Post: Elimina el primer elemento de la lista y lo devuelve. En caso de que
la lista esta vacia devuelve NULL.
*/
void *lista_borrar_primero(lista_hash_t *lista);
/*
Da el primer elemento de la lista, dejandola sin cambios.
Pre: la lista fue creada.
Post: Devuelve el primer elemento. Si la lista esta vacia devuelve NULL.
*/
void *lista_ver_primero(const lista_hash_t *lista);
/*
Da el ultimo elemento de la lista, dejandola sin cambios
Pre: la lista fue creada.
Post: Devuelve el ultimo elemento de la lista. Si la lista esta vacia
devuelve NULL.
*/
void *lista_ver_ultimo(const lista_hash_t *lista);
/*
Indica el largo de la lista.
Pre: la lista fue creada.
Post: Devuelve el largo de la lista.
*/
size_t lista_largo(const lista_hash_t *lista);
/*
Destruye la lista, aceptando una funcion para destruir los datos.
Pre: la lista fue creada. Si como parametro para destruir los datos se pasa
NULL estos quedaran como estaban.
Post: La lista fue destruida.
*/
void lista_destruir(lista_hash_t *lista, void destruir_dato(void *));
/*
*******************************************************************
* PRIMITIVA ITERADOR INTERNO *
*******************************************************************
*/
void lista_iterar(lista_hash_t *lista, bool visitar(void *dato, void *extra), void *extra);
/*
******************************************************************
* PRIMITIVAS ITERADOR EXTERNO *
******************************************************************
*/
typedef struct lista_iter lista_iter_t;
/*
Pre: La lista fue creada.
Post: Devuelve un iterador de la lista en el primer elemento de la misma.
En caso de algun error al crearla, devuelve NULL.
*/
lista_iter_t *lista_iter_crear(lista_hash_t *lista);
/*
Pre: El iterador fue creado.
Post: Avanza el iterador al siguiente elemento y devuelve true.
En caso de no poder avanzar devuelve false.
*/
bool lista_iter_avanzar(lista_iter_t *iter);
/*
Pre: el iterador fue creado.
Post: Devuelve el elemento en el que esta situado el iterador.
Si este se encuentra al final, devuelve NULL.
*/
void *lista_iter_ver_actual(const lista_iter_t *iter);
/*
Pre: El iterador fue creado.
Post: Devuelve true si el iterador se encuentra al final de la listam
false en caso contrario.
*/
bool lista_iter_al_final(const lista_iter_t *iter);
/*
Pre: el iterador fue creado.
Post: destruye el iterador.
*/
void lista_iter_destruir(lista_iter_t *iter);
/*
Pre: el iterador fue creado.
Post: Inserta un elemento en la posicion en la que se encontraba el iterador.
Devuelve true si la operacion se efectuo correctamente, false en caso de error.
*/
bool lista_iter_insertar(lista_iter_t *iter, char *clave, void *dato);
/*
Pre: El iterador fue creado.
Post: Destruye el elemento en el que se encuentra el iterador y lo devuelve.
Devuelve NULL en caso de que la lista este vacia o el iterador se encuentre al final.
*/
void *lista_iter_borrar(lista_iter_t *iter);