diff options
Diffstat (limited to 'DSAA/chap3_lists_stacks_queues/list.h')
| -rw-r--r-- | DSAA/chap3_lists_stacks_queues/list.h | 33 |
1 files changed, 33 insertions, 0 deletions
diff --git a/DSAA/chap3_lists_stacks_queues/list.h b/DSAA/chap3_lists_stacks_queues/list.h new file mode 100644 index 0000000..04ad7df --- /dev/null +++ b/DSAA/chap3_lists_stacks_queues/list.h @@ -0,0 +1,33 @@ +#ifndef _LIST_H +#define _LIST_H + +struct Node; +typedef int ElementType; +typedef struct Node *PtrToNode; +typedef PtrToNode List; +typedef PtrToNode Position; + +List MakeEmpty( List L ); +int IsEmpty( List L ); +int IsLast( Position P, List L ); +Position Find( ElementType X, List L ); +void Delete( ElementType X, List L ); +Position FindPrevious( ElementType X, List L ); +Position Insert( ElementType X, List L, Position P ); +void DeleteList( List L ); +Position Header( List L ); +Position First( List L ); +Position Advance( Position P ); +ElementType Retrieve( Position P ); +void PrintList( List L ); +void ConstructList( List L, int Elements[], int Num ); + +#endif /* _LIST_H */ + + +/* Place in the implementation file ? */ +struct Node +{ + ElementType Element; + Position Next; +}; |
