From c3cf173d30db6cff2561696a46abfcdef538bf71 Mon Sep 17 00:00:00 2001 From: Steve Lee Date: Sat, 2 Dec 2017 06:03:52 +0800 Subject: category --- .../data_structures/chapter_3/linked_list.h | 23 ++++++++++++++++++++++ 1 file changed, 23 insertions(+) create mode 100644 Computer_Science/data_structures/chapter_3/linked_list.h (limited to 'Computer_Science/data_structures/chapter_3/linked_list.h') 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 */ -- cgit v1.2.3