Рекурсия в C ++ в линейном связанном списке

Question

У меня проблемы с добавлением в LLL с помощью рекурсии. Я пытаюсь подсчитать, сколько узлов в LLL, а затем добавить новый узел в конец списка с этим значением счетчика. LLL уже настроен, и он автоматически создает целые числа произвольного размера. Буду признателен за любую помощь, поскольку у меня явно есть недостатки в моем мышлении Спасибо.

#include "list.h"


int wrapper_add_end(node* head)
{
    if(!head) return 0;

    if(head->next != NULL)
        return count_add_end(head->next);
}

int count_add_end(node*& head)
{
    int count = 0;

    if(!head) return 0;

    if(head->next != NULL)
    {
        count += count_add_end(head->next) + 1;
    }

    node* temp = new node;
    if(head->next == NULL)
    {
        temp = head->next;
        temp->data = count;
        temp->next = NULL;
        return 1;
    }

    return count_add_end(head->next);
}