Answer to Question linkedlist1-2

Here are equations.
sum([])  = 0
sum(h:t) = h + sum(t)
Conversion to C++ yields the following definition.
  int sum(const List L)
  {
    if(isEmpty(L)) 
    {
       return 0;
    }
    else
    {
       return head(L) + sum(tail(L));
    }
  }