云天空近战法师下载:C语言中 销毁一个动态链表的函数 该怎么写啊??

来源:百度文库 编辑:高校问答 时间:2024/05/04 07:01:10
使用递归计算非波拉契数列
不好意思哈
是两个题目
一个是 销毁一个动态链表的函数 提示:void destory(struct student*head)
还有一个是 使用递归计算非波拉契数列

到底是问链表还是数列呀?
可以这样写,传入的是头指针
void DeleteList(LIST* head)
{
LIST* tmp;
tmp = head;
while(tmp!=NULL)
{
head = tmp->next;
free(tmp);
tmp = head;
}
}

递归算菲数列的
long fi(int n)
{
if (n==1||n==2) return 1;
return fi(n-1)+fi(n-2);
}
其实用递归算菲波拉契数列很慢的,很快就栈溢出了。