4-6 求单链表结点的阶乘和 (15分)

code_monky

于 2016-07-20 18:25:57 发布

阅读量1.3k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： PAT基础编程题

本文链接：https://blog.youkuaiyun.com/Peterclass/article/details/51970987

PAT基础编程题专栏收录该内容

12 篇文章

订阅专栏

该博客介绍如何实现一个函数，计算单链表中每个节点值的阶乘和。题目保证链表中所有节点值非负，并且结果在int范围内。函数FactorialSum遍历链表，直到遇到NULL节点结束。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本题要求实现一个函数，求单链表L结点的阶乘和。这里默认所有结点的值非负，且题目保证结果在int范围内。
函数接口定义：

int FactorialSum( List L );

其中单链表List的定义如下：

typedef struct Node *PtrToNode;
struct Node {
        int Data; /* 存储结点数据 */
        PtrToNode Next; /* 指向下一个结点的指针 */
};
typedef PtrToNode List; /* 定义单链表类型 */

还是很简单的一道题目，唯一可能要理解的是，当单链表到达最后结点时，这个结点的Next域，是指向NULL的。于是可以利用这一点来判断单链表是否遍历完。

int FactorialSum ( List L )
{
    int sum = 0;
    int fac;
    int i;
    while ( L ){
        fac = 1;
        for ( i = 1; i <= L->Data; i++){
            fac = fac * i;
        }
        sum = sum + fac;
        L = L->Next;
    }
    return sum;
}