大一下半期数据结构

数据结构实践任务2

求单链表结点的阶乘和

本题要求实现一个函数，求单链表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 i,j;int sum=0;while(L){for(i=1,j=1;i<=L->Data;i++)j*=i;L=L->Next;sum+=j;}return sum;}

PTA：6-3求单链表结点的阶乘和（15分）相关推荐

基础编程题目集 6-6 求单链表结点的阶乘和 (15 分)
问题描述: 解题思路: 这里我选择用带备忘录的搜索(递归)来获取一个数的阶乘,避免测试样例数字比较大的时候容易超时,就不用循环求阶乘了解题代码: int a[100] = {1}; int f(in ...
求单链表结点的阶乘和
求单链表结点的阶乘和 (15分) 本题要求实现一个函数,求单链表L结点的阶乘和.这里默认所有结点的值非负,且题目保证结果在int范围内. 函数接口定义: int FactorialSum( List ...
PTA 基础编程题目集 6-6 求单链表结点的阶乘和
PTA 基础编程题目集 6-6 求单链表结点的阶乘和本题要求实现一个函数,求单链表L结点的阶乘和.这里默认所有结点的值非负,且题目保证结果在int范围内. 函数接口定义: int Factorial ...
PTA基础编程题目集-6-6 求单链表结点的阶乘和
int FactorialSum( List L ){List p=L;int sum=0;if(p==NULL)return 0;while(p->Next!=NULL){int fact=1 ...
Nwafu-OJ-1485 Problem o C语言实习题八——单链表结点的阶乘和
问题 : C语言实习题八--单链表结点的阶乘和时间限制: 1 Sec 内存限制: 128 MB 提交: 5120 解决: 1555 [提交][状态][讨论版] 题目描述要求实现一个函数,求单向 ...
PTA题目：求符合给定条件的整数集 (15分)
求符合给定条件的整数集 (15分) 给定不超过6的正整数A,考虑从A开始的连续4个数字.请输出所有由它们组成的无重复数字的3位数. 输入格式: 输入在一行中给出A. 输出格式: 输出满足条件的的3位数 ...
PTA: 6-7 两个有序链表序列的合并（15 分)
大一下半期数据结构数据结构题目集两个有序链表序列的合并本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列. 函数接口定义: List Merge( List L1, L ...
PTA：7-16 求符合给定条件的整数集 (15分)
博主不定期更新[保研/推免.C/C++.5G移动通信.Linux.生活随笔]系列文章,喜欢的朋友[点赞+关注]支持一下吧! 给定不超过6的正整数A,考虑从A开始的连续4个数字.请输出所有由它们组成 ...
c语言链表交换,求单链表的数据交换解决思路
当前位置:我的异常网» C语言 » 求单链表的数据交换解决思路求单链表的数据交换解决思路 www.myexceptions.net 网友分享于:2013-11-04 浏览:14次求单链表的数据 ...

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

大一下半期数据结构

数据结构实践任务2

求单链表结点的阶乘和

PTA：6-3求单链表结点的阶乘和（15分）相关推荐

最新文章

热门文章