Blizzard Finnegan
b92478b09c
Leap, Difference of Squares, Grains, Collatz Conjecture, Queen Attack, Darts, Hamming, and Space Age completed yesterday. Binary and Linked List completed today.
34 lines
826 B
C
34 lines
826 B
C
#ifndef LINKED_LIST_H
|
|
#define LINKED_LIST_H
|
|
|
|
#include <stddef.h>
|
|
|
|
typedef int ll_data_t;
|
|
struct list;
|
|
|
|
// constructs a new (empty) list
|
|
struct list *list_create(void);
|
|
|
|
// counts the items on a list
|
|
size_t list_count(const struct list *list);
|
|
|
|
// inserts item at back of a list
|
|
void list_push(struct list *list, ll_data_t item_data);
|
|
|
|
// removes item from back of a list
|
|
ll_data_t list_pop(struct list *list);
|
|
|
|
// inserts item at front of a list
|
|
void list_unshift(struct list *list, ll_data_t item_data);
|
|
|
|
// removes item from front of a list
|
|
ll_data_t list_shift(struct list *list);
|
|
|
|
// deletes a node that holds the matching data
|
|
void list_delete(struct list *list, ll_data_t data);
|
|
|
|
// destroys an entire list
|
|
// list will be a dangling pointer after calling this method on it
|
|
void list_destroy(struct list *list);
|
|
|
|
#endif
|