diff options
| author | Steve Lee <me@xiangyangli.com> | 2017-12-02 06:03:52 +0800 |
|---|---|---|
| committer | Steve Lee <me@xiangyangli.com> | 2017-12-02 06:03:52 +0800 |
| commit | c3cf173d30db6cff2561696a46abfcdef538bf71 (patch) | |
| tree | 4fc46c542d759a4ec8da3b57afe00ec6323f3ab1 /Computer_Science/data_structures/chapter_3/linked_list.h | |
| parent | b46c49228497cb440467167bad3123c327bd620f (diff) | |
| download | 42-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.h | 23 |
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 */ |
