summaryrefslogtreecommitdiff
path: root/sets.h
diff options
context:
space:
mode:
authorAlex AUVOLAT <alex.auvolat@ens.fr>2013-11-18 16:51:51 +0100
committerAlex AUVOLAT <alex.auvolat@ens.fr>2013-11-18 16:51:51 +0100
commit91c9deef705fe60863ef32c86b81b8a94d35febf (patch)
treea98fc03f093b9f5bbd62f2bb7509e8682a318b6a /sets.h
parent9905bcc6c923ac896f6bddf80eaded250870b726 (diff)
downloadAlgoProg-Projet-91c9deef705fe60863ef32c86b81b8a94d35febf.tar.gz
AlgoProg-Projet-91c9deef705fe60863ef32c86b81b8a94d35febf.zip
Started implementation of sets based on linked lists.
Diffstat (limited to 'sets.h')
-rw-r--r--sets.h7
1 files changed, 4 insertions, 3 deletions
diff --git a/sets.h b/sets.h
index 59768f0..930314d 100644
--- a/sets.h
+++ b/sets.h
@@ -25,11 +25,12 @@ struct set_elt {
int value;
struct set_elt *next;
};
-struct set {
+typedef struct {
struct set_elt *first, *last;
-};
+ int size; // number of elements
+} t_set_descriptor;
-typedef struct set *set;
+typedef t_set_descriptor *set;
#endif
#ifdef TREAPS