diff options
Diffstat (limited to 'linkedlist/ll.h')
| -rw-r--r-- | linkedlist/ll.h | 54 |
1 files changed, 54 insertions, 0 deletions
diff --git a/linkedlist/ll.h b/linkedlist/ll.h new file mode 100644 index 0000000..0e15c43 --- /dev/null +++ b/linkedlist/ll.h @@ -0,0 +1,54 @@ +#ifndef LL +#define LL + +#define NEW_NODE llnode(); + +#include <stdio.h> +#include <stdlib.h> + +// Node +typedef struct Node { + int value; + struct Node* next; +} Node; + +// Create & initialise a new node +Node* llnode(); + +// Print linked list values +// O() +void llprint(Node* head); +void llvprint(Node* head); + +// Return number of nodes in list +// O(n) +int llcount(Node* head); + +// Append value to the end of the list +// O(n) +void llappend(Node* head, int value); + +// Prepend a value to the list +// O(1) +void llpush(Node** head, int value); + +// Insert a value to the list at index +// O(n) +void llinsert(Node** head, int value, int index); + +// Free nodes from memory +void llfree(Node* head); + +// Pop (remove) first node +// O(1) +int llpop(Node** head); + +// Remove last node +// O(n) +int llrmlast(Node** head); + +// Remove node at index +// O(n) +int llrm(Node** head, int index); + +#endif //LL |
