6-6 求单链表结点的阶乘和（15 分）

最新推荐文章于 2024-04-09 23:46:48 发布

haijiao12138

最新推荐文章于 2024-04-09 23:46:48 发布

阅读量1.6k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ C 文章标签： C

本文链接：https://blog.youkuaiyun.com/qq_40604313/article/details/81266040

C 同时被 2 个专栏收录

32 篇文章

订阅专栏

C++

1 篇文章

订阅专栏

本文介绍了一个用于计算单链表中各节点值的阶乘和的函数设计方法。该函数通过遍历链表并计算每个节点值的阶乘来实现。文章提供了完整的实现代码，包括链表节点的定义、阶乘和函数的具体实现及测试程序。

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

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

输出样例：

完整代码如下：

#include<stdio>
#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 sum;
int i;
int summ=0;
while(L!=NULL)//由L->Next改为L
{
sum=1;//内部为1
for(i=1;i<=L->Data;i++)
{
sum=sum*i;
}
summ=summ+sum;
L=L->Next;
}
return summ;

}