中科新闻网再唱为了谁:求单链表的长度的递归算法（C语言格式）
来源：百度文库 编辑：中科新闻网 时间：2024/05/11 04:17:56
一定要递归算法，谢谢高手帮帮忙．
求单链表的长度函数名为linklistlength
单链表用结构体linklist表示
int linklistlength(linklist *head)
{
if(!head) return 0;
return linklistlength(linklist *head->next)+1;
}
用count函数就可以了：(其中结构名为s，只向下一个成员的指针变量为shead）
int count(s*shead)
{
if(!shead->next) return 1;
return coutn(shead->next)+1;
}
int count(link*head)
{
if (head)return（1+count(head->next));
return 0;
}
我这个最简单^_^