PTA: 单链表结点的阶乘和 (15分)

爱被打了一巴掌 2023-07-21 13:25 3阅读 0赞

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

输出样例：  
846

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

发表评论取消回复

表情：

评论列表（有 0 条评论，3人围观）

还没有评论，来说两句吧...

相关阅读

相关 PTA: 单链表结点删除（C语言）

本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。链表结点定义如下： struct ListNode \{ int data;

不念不忘少年蓝@/ 2023年07月25日 14:14/ 0 赞/ 23 阅读

相关 PTA: 奇数值结点链表(C语言版)

本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中奇数值的结点重新组成一个新的链表。链表结点定义如下： struct ListNode \{ int data;

水深无声/ 2023年07月25日 14:03/ 0 赞/ 20 阅读

相关 PTA: 单链表结点的阶乘和 (15分)

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

爱被打了一巴掌/ 2023年07月21日 13:25/ 0 赞/ 4 阅读

相关 PTA：求单链表的表长 (10分)

本题要求实现一个函数，求带头结点的单链表的表长。函数接口定义： int Length ( LinkList L ); 其中LinkList结构定义如下： typed

小灰灰/ 2023年07月21日 12:30/ 0 赞/ 19 阅读

相关基础算法题——求单链表结点的阶乘和（0的阶乘(0!) 是1、1的阶乘(1!) 是1）

[求单链表结点的阶乘和][Link 1] ![题目][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6

傷城~/ 2022年12月20日 02:23/ 0 赞/ 156 阅读

相关链表—获取单链表中结点的个数

如果是带头结点的链表，不统计头结点。 public static int getLength(HeroNode head) { // 判断链

雨点打透心脏的1/2处/ 2022年11月25日 11:48/ 0 赞/ 137 阅读

相关 2.带头结点的单链表

![在这里插入图片描述][20201104154337711.png_pic_center] linkedlistwithhead.c include <stdio

青旅半醒/ 2022年11月22日 12:51/ 0 赞/ 226 阅读

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

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

古城微笑少年丶/ 2022年04月25日 05:12/ 0 赞/ 192 阅读

相关带头结点的单链表就地逆置（10 分）

本题要求编写函数实现带头结点的单链线性表的就地逆置操作函数。L是一个带头结点的单链表，函数ListReverse\_L(LinkList &L)要求在不新开辟节点的前提下将单链

系统管理员/ 2022年04月08日 15:28/ 0 赞/ 228 阅读

相关单链表结点删除--PTA

本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中所有存储了某给定值的结点删除。链表结点定义如下： struct ListNode {

末蓝、/ 2022年02月09日 08:39/ 0 赞/ 250 阅读