C - Massimo elemento lista in ricorsione

[gabama]

int somma(node *l1,int *max){
if(l1==NULL) return 0;
else{
    if(l1->data>(*max)) (*max)=l1->data;
    return somma(l1->next,max);}}

Vorrei trovare il massimo elemento di una lista in ricorsione,in iterazione va bene,ma qui sono bloccato
Come posso fare?
Direi una ricorsione tail?
Grazie in anticipo

[antotan]

Premetto che l'ho buttata giù senza pensarci troppo quindi fai attenzioni ad eventuali errori:

#include <iostream>
#include <ctime>
#include <cstdlib>

using namespace std;

struct node
{
    int data;
    node* next;
};

node* head = NULL;

void print(node* start)
{
    node* iter = start;
    
    while(iter != NULL)
    {
        cout << iter->data << " | ";
        iter = iter->next;
    }
    
    cout << endl;
}

void findMax(node* n, int** max)
{
    if(n == NULL)    
        return;    

    if(*max == NULL)    
        *max = new int(n->data);    
    else if( n->data > **max)    
        **max = n->data;                
        
    findMax(n->next, max);
}

void f(int** n)
{
    *n = new int(10);    
}

int main(int argc, char *argv[])
{

    srand( (unsigned)time(0) );
        
    for(int i = 0; i < 10; i++)
    {
        node* newNode = new node;
        newNode->data = (rand() % 10) + 1;
        newNode->next = head;
        head = newNode;
    }        
        
    print(head);
    
    int* max = NULL;        
    findMax(head, &max);
    cout << endl << "Max: " << *max;    
    
    
    //******* VERIFICA **********
    node* iter = head;
    bool ok = true;
    while(iter != NULL)
    {
        if(*max < head->data)
        {
            ok = false;
            break;
        }
        
        iter = iter->next;
    }
    
    if(ok)
        cout << " - OK" << endl << endl;
    else
        cout << " - NO" << endl << endl;
    //*******************************
        
    delete max;
} 

[gabama]

ti ringrazio davvero tanto antotan sei stato molto gentile
Ho risolto poco fa con una ricorsione di coda