时间限制: 1 Sec 内存限制: 128 MB
提交: 5120 解决: 1555
[提交][状态][讨论版]
要求实现一个函数,求单向链表L中所有结点的Data域的阶乘和。默认所有结点的值非负,且题目保证结果在int范围内。
函数接口定义:int FactorialSum( List L );
其中单链表List的定义如下:
typedef struct Node *PtrToNode;
struct Node {
int Data; /* 存储结点数据 */
PtrToNode Next; /* 指向下一个结点的指针 */
};
typedef PtrToNode List; /* 定义单链表类型 */
函数功能:汇总链表所有结点Data域对应的整数的阶乘之和。
#define _CRT_SECURE_NO_WARNINGS 1
#include int FactorialSum(List L) {int sum = 0;PtrToNode current = L;int i = 1;while (current != NULL){if (current->Data == 0) {sum += 1;}else {int num = 1;for (i = 1; i <= current->Data; i++) {num *= i;}sum += num;}current = current->Next;}return sum;
}