问题 : C语言实习题八——单链表结点的阶乘和
时间限制: 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 <stdio.h>
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;
}