Nwafu-OJ-1485 Problem o C语言实习题八——单链表结点的阶乘和

问题 : 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;
}