forked from lorenzgerber/huffman
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathlist_2cell.h
157 lines (134 loc) · 5.13 KB
/
list_2cell.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
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
//Written by Johan Eliasson <[email protected]>.
//May be used in the course Datastrukturer och Algoritmer (C) at Umeå University.
//Usage exept those listed above requires permission by the author.
/*
Datatypen Lista enligt definitionen på sidan 44 i Lars-Erik Janlert,
Torbjörn Wiberg Datatyper och algoritmer 2., [rev.] uppl.,Lund,
Studentlitteratur, 2000, x, 387 s. ISBN 91-44-01364-7
Denna implementation använder sig av en 2-Cell.
Som standard så är användaren av datatypen ansvarig för att avallokera
minnet för datavärdena. Genom att anropa list_setMemHandler och till denna
skicka med en funktion för att avallokera ett dataobjekt så kommer listan
ta över ansvaret för minneshanteringen och automatiskt avallokera värdena
då de tas bort från listan. OBS i detta fall så måste användaren kopiera
värdena om de ska finnas kvar efter att ha ta gits bort från listan.
*/
#ifndef LIST_H
#define LIST_H
#include <stdbool.h>
#ifndef __DATA
#define __DATA
typedef void *data;
#endif
#ifndef __MEMFREEDATAFUNC
#define __MEMFREEDATAFUNC
typedef void memFreeFunc(data);
#endif
typedef struct two_cell {
struct two_cell *next;
struct two_cell *previous;
data value;
} two_cell;
typedef two_cell* list_position;
typedef struct {
two_cell *top;
two_cell *bottom;
memFreeFunc *freeFunc;
} list;
/*
Syfte: Skapa en ny lista
Returvärde: Den nyskapade listan (list*)
Kommentarer: Då man använt listan färdigt så måste minnet för listan
avallokeras via funktionen dlist_free
*/
list *list_empty(void);
/*
Syfte: Installera en minneshanterare för listan så att den kan ta över
ansvaret för att avallokera minnet för värdena då de ej finns kvar
i listan mer.
Parametrar: l - listan
f - en funktionspekare till en funktion som tar in ett värde
av typen data (void pekare) och avallokerar minnet för värdet
den pekar på (ett av den typ av värden som lagras i listan).
Kommentarer: Bara minne för värden som finns i listan vid tidpunkten då en
minneshanterare satts eller senare kommer tas bort.
Listan funkar även utan att denna funktion anropas,
men det är då upp till användaren av datatypen att avallokera allt
minne för datat som lagras i listan.
*/
void list_setMemHandler(list *l, memFreeFunc *f);
/*
Syfte: Sätter in ett värde på en viss position i listan.
Parametrar: l (list *) listan som vi ska sätta in i
dp (data) värdet som ska sättas in
p (list_position) positionen på vilken insättningen ska göras
Returvärde: Positionen fär det nyinstoppade värdet
Kommentarer:
*/
list_position list_insert(list *l,data dp, list_position pos);
/*
Syfte: Kontrollera om listan är tom
Parametrar: l (list *) listan som ska kontrolleras.
Returvärde: true om listan är tom annars false
Kommentarer:
*/
bool list_isEmpty(list *l);
/*
Syfte: Hämta ett värde på en given plats i listan.
Parametrar: l (list *) listan som värdet ska hämtas från
p (list_position) positionen för värdet
Returvärde: The value at the given position (data)
Kommentarer: funktionen odefinierad för positioner utanför intervalet
list_first <= pos < list_end
*/
data list_inspect(list *l, list_position p);
/*
Syfte: Ta fram den första positionen i listan
Parametrar: l (list *) listan
Returvärde: den första positionen i listan
Kommentarer:
*/
list_position list_first(list *l);
/*
Syfte: Ta fram positionen efter det sista värdet i listan
Parametrar: l (list *) listan
Returvärde: Positionen efter det sista värdet i listan
Kommentarer: OBS inspect på denna position är odefinierad
*/
list_position list_end(list *l);
/*
Syfte: Ta fram positionen efter den givna i listan
Parametrar: l (list *) listan
p (list_position) positionen vars efterföljare man vill ta fram
Returvärde: Den efterföljande positionen
Kommentarer: Odefinierad för end
*/
list_position list_next(list *l,list_position p);
/*
Syfte: Ta fram positionen innan den givna i listan
Parametrar: l (list *) listan
p (list_position) positionen vars föregångare man vill ta fram
Returvärde: Positionen innan den givna
Kommentarer: Odefinierad för first
*/
list_position list_previous(list *l,list_position p);
/*
Syfte: Tar bort ett värde ur listan
Parametrar: l (list *) listan.
p (list_position) positionen för värdet som ska tas bort.
Returvärde: positionen som svarar mot den där värdet togs bort efter borttagandet
Kommentarer: Om en funktion för att avallokera minnet för datavärdena
via list_setMemFunc så kommer minnet för datat att avallokeras,
annars är detta användarens ansvar.
p:s värde är odefinierat efter anropet.
*/
list_position list_remove(list *l,list_position p);
/*
Syfte: Avallokera minne som används av listan.
Parametrar: listan (list *)
Kommentarer: Minne för ev värden i listan avallokeras bara om en funktion
för detta är satt via list_setMemFunc. Annars är det användarens
uppgift att avallokera minnet för alla värden i listan.
*/
void list_free(list *l);
#endif /*LIST_H*/