#pragma once

struct list_item {
    int value;
    struct list_item *next;
};

/* Put x at the end of the list. */
void append(struct list_item *first, int x);

/* Put x at the beginning of the list. */
void prepend(struct list_item *first, int x);

/* Print att elements in the list. */
void print(struct list_item *first);

/* Find the first element in the list larger than x and input x right before
 * that element. */
void input_sorted(struct list_item *first, int x);

/* Free everything dynamically located. */
void clear(struct list_item *first);