Linked List with C

Basic template and methods

Structure

struct Node {
    struct Node* next;
    int val;
};

NewNode

struct Node* newNode(int value){
    struct Node* new_node = (struct Node*) malloc (sizeof(struct Node));
    new_node->val = value;
    new_node->next = NULL;
    return new_node;
}

AddToTail

void addToTail(struct Node **root, int value){
    struct Node* new_node = (struct Node*) malloc (sizeof(struct Node));
    new_node->val = value;
    new_node->next = *root;
    *root = new_node;
}

Traverse

void traverse(struct Node* ref){
    struct Node* tmp = ref;
    while(tmp!= NULL){
        printf("%d\n", tmp->val);
        tmp = tmp->next;
    }
}