帮忙写几个递归函数！！！

来源：百度知道 编辑：UC知道 时间：2024/04/28 07:31:32
带头结点的线性表 中元素值为非负数

1。求线性表中所有元素值之和的递归函数
2。求线性表中元素最大值的递归函数
3。求线性变中元素个数的递归函数

空表返回0

1
int Sum(Line *node)
{
if(node==NULL)
return 0;
return node->value + Sum(node->next);
}

2
int Max(Line *node)
{
int n;
if( node== NULL) return 0;
n=Max(node->next);
return node->value > n ?node->value:n;
}

3
int GetNum(Line *node)
{
if(node==NULL) return 0;
return 1+GetNum(node->next);
}

我现写的,没调试,不知道有错没.....
算法思想应该没问题.