UC知道算法:设计一个算法，求一个不带头结点的单链表的所有结点值之和（假设结点值类型为int）。
来源：百度知道 编辑：UC知道 时间：2024/05/30 04:46:15
设计一个算法，求一个不带头结点的单链表的所有结点值之和（假设结点值类型为int）。
int fun（linklist *h）
{
if(h==NULL) return 0;
else return fun(h->next)+h->data；
}
这样写可以吗？小弟觉得最终h=HULL，最终输出的什么也没有啊
int fun（linklist *h）
{
if(h==NULL) return 0;
else return fun(h->next)+h->data；
}
这样写可以吗？小弟觉得最终h=HULL，最终输出的什么也没有啊
if(h==NULL)是最后执行的
然后会依次累加h->data，即回调的过程
if(h==NULL) return 0; 这一步退出递归时肯定要经过，所以你当然什么都得不到。