We want to compute the length of a singly linked list via recursion using a size function. We only know the head & tail, but we are not storing the length itself. Then, code example

Example: how to get the length of a linked list in c

typedef struct node{
    int value; //this is the value the node stores
    struct node *next; //this is the node the current node points to. this is how the nodes link
}node;

int len(node *head){
    node *tmp = head;
    int counter = 0;

    while(tmp != NULL){
        counter += 1;
        tmp = tmp->next;
    }
    return counter;
}