PTA基础编程题目集 6-6 求单链表结点的阶乘和（附next指向问题链接）

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