求单链表结点的阶乘和

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

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

求单链表结点的阶乘和相关推荐

PTA 基础编程题目集 6-6 求单链表结点的阶乘和
PTA 基础编程题目集 6-6 求单链表结点的阶乘和本题要求实现一个函数,求单链表L结点的阶乘和.这里默认所有结点的值非负,且题目保证结果在int范围内. 函数接口定义: int Factorial ...
PTA：6-3求单链表结点的阶乘和（15分）
大一下半期数据结构数据结构实践任务2 求单链表结点的阶乘和本题要求实现一个函数,求单链表L结点的阶乘和.这里默认所有结点的值非负,且题目保证结果在int范围内. 函数接口定义 int Factor ...
基础编程题目集 6-6 求单链表结点的阶乘和 (15 分)
问题描述: 解题思路: 这里我选择用带备忘录的搜索(递归)来获取一个数的阶乘,避免测试样例数字比较大的时候容易超时,就不用循环求阶乘了解题代码: int a[100] = {1}; int f(in ...
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 [提交][状态][讨论版] 题目描述要求实现一个函数,求单向 ...
c语言链表交换,求单链表的数据交换解决思路
当前位置:我的异常网» C语言 » 求单链表的数据交换解决思路求单链表的数据交换解决思路 www.myexceptions.net 网友分享于:2013-11-04 浏览:14次求单链表的数据 ...
TypeScript算法专题 - blog9 - 单链表统计：返回指定值在单链表结点中的出现次数
TypeScript数据结构与算法专题 - [单链表9] 单链表统计 : 返回指定值在单链表结点中的出现次数李俊才 CSDN:jcLee95 邮箱:291148484@163.com 专题目录:ht ...
DS单链表--结点交换
DS单链表–结点交换题目描述用C++实现含头结点的单链表,然后实现单链表的两个结点交换位置. 注意不能简单交换两个结点包含数据,必须通过修改指针来实现两个结点的位置交换交换函数定义可以参考: s ...
求单链表的最大值与原地逆转_江西师范大学硕士学位研究生入学考试数据结构试题（2003年）一.doc...
江西师范大学硕士学位研究生入学考试数据结构试题 (2003年) 选择题(每空2分,共20分) 1. 设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是 . (1)A,B,C, ...

求单链表结点的阶乘和

函数接口定义：

裁判测试程序样例：

求单链表结点的阶乘和相关推荐

最新文章

热门文章