int FactorialSum( List L )
{
List q;
int n=0,sum=0,a=1;
for( q=L; q; q= q->Next){
n = q->Data;
for(int i=n;i>0;i--){
a *= i;
}
sum += a;
a = 1;
}
return sum;
}
函数实现起来就是简单的链表遍历,但是一开始总是搞不清next指向了哪里,看完这篇才恍然大悟(点击这里学习)
本题要求实现一个函数,求单链表L
结点的阶乘和。这里默认所有结点的值非负,且题目保证结果在int
范围内。
函数接口定义:
int FactorialSum( List L );
其中单链表List
的定义如下:
typedef struct Node *PtrToNode; struct Node { int Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */ }; typedef PtrToNode List; /* 定义单链表类型 */
裁判测试程序样例:
#include <stdio.h> #include <stdlib.h> typedef struct Node *PtrToNode; struct Node { int Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */ }; typedef PtrToNode List; /* 定义单链表类型 */ int FactorialSum( List L ); int main() { int N, i; List L, p; scanf("%d", &N); L = NULL; for ( i=0; i<N; i++ ) { p = (List)malloc(sizeof(struct Node)); scanf("%d", &p->Data); p->Next = L; L = p; } printf("%d\n", FactorialSum(L)); return 0; } /* 你的代码将被嵌在这里 */
输入样例:
3
5 3 6
输出样例:
846