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

来源：互联网发布：可可英语好用吗知乎编辑：程序博客网时间：2024/04/29 06:47

本题要求实现一个函数，求单链表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;}/* 你的代码将被嵌在这里 */

输入样例：

35 3 6

输出样例：

#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;}int FactorialSum( List L ){int i,Num;int Sum=0;while(L!=NULL){Num=1;for(i=1;i<=L->Data;i++){Num=Num*i;}Sum=Sum+Num;L=L->Next;}return Sum;}

0 0