aboutsummaryrefslogtreecommitdiff
path: root/Computer_Science/data_structures/chapter_3/linked_list.h
diff options
context:
space:
mode:
authorSteve Lee <me@xiangyangli.com>2017-12-02 06:03:52 +0800
committerSteve Lee <me@xiangyangli.com>2017-12-02 06:03:52 +0800
commitc3cf173d30db6cff2561696a46abfcdef538bf71 (patch)
tree4fc46c542d759a4ec8da3b57afe00ec6323f3ab1 /Computer_Science/data_structures/chapter_3/linked_list.h
parentb46c49228497cb440467167bad3123c327bd620f (diff)
download42-c3cf173d30db6cff2561696a46abfcdef538bf71.tar.xz
42-c3cf173d30db6cff2561696a46abfcdef538bf71.zip
category
Diffstat (limited to 'Computer_Science/data_structures/chapter_3/linked_list.h')
-rw-r--r--Computer_Science/data_structures/chapter_3/linked_list.h23
1 files changed, 23 insertions, 0 deletions
diff --git a/Computer_Science/data_structures/chapter_3/linked_list.h b/Computer_Science/data_structures/chapter_3/linked_list.h
new file mode 100644
index 0000000..ecd9040
--- /dev/null
+++ b/Computer_Science/data_structures/chapter_3/linked_list.h
@@ -0,0 +1,23 @@
+#ifndef _LIST_H
+
+struct node;
+typedef struct node *node_ptr;
+typedef node_ptr list;
+typedef node_ptr position;
+
+/* elem to int */
+typedef int elem;
+
+list make_empty(list header);
+int is_empty(list header);
+int is_last(position p, list header);
+position find(elem x, list header);
+void delete(elem x, list header);
+position find_previous(elem x, list header);
+void insert(elem x, list header, position p);
+void delete_list(list header);
+position header(list header);
+position first(list header);
+position advance(position p);
+
+#endif /* _LIST_H */