PTA-6-6 求单链表结点的阶乘和

原创已于 2024-03-25 01:00:40 修改 · 301 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #c语言 #学习

于 2024-03-25 00:59:38 首次发布

PTA 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个函数，用于计算给定单链表中每个节点值的阶乘，并求其总和。函数`FactorialSum`遍历链表，对每个节点的值进行阶乘运算后累加到总和中。

本题要求实现一个函数，求单链表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

输出样例：

解题：

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