1, 遍历单链表; 2, 对每个结点求一次阶乘。 从裁判程序样例可以得到: 1, 单链表的结构类型; 2, (可选)链表长度是已知的。 根据输入输出样例我们可以得到,答案是5!+3!+6!=846。 最终需要的答案是每一个结点的阶乘的和。 2. 解答
本题要求实现一个函数,求单链表L结点的阶乘和。这里默认所有结点的值非负,且题目保证结果在int范围内。 函数接口定义: 其中单链表List的定义如下: 裁判测试程序样例: 输入样例: 3 5 3 6 输出样例: 846 将链表的数据域比对成一个数组更好理解,L->Data就是一个具体
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(...
int Locate ( LinkList L, ElemType e){int n = 1;LinkList cur = L->next;while(cur){if(cur->data == e)return n;n++;cur = cur->next;}return 0;} 6-6-3 求单链表结点的阶乘和 本题要求实现一个函数,求单链表L结点的阶乘和。这里默认所有结点的值非负,且题目保证结果在int范围内。 接口...
» 下一篇: PTA基础编程题目集6-6求单链表结点的阶乘和(函数题) posted @ 2019-01-11 13:54 硬盘红了 阅读(2136) 评论(0) 编辑 收藏 举报 刷新页面返回顶部 登录后才能查看或发表评论,立即 登录 或者逛逛 博客园首页 【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手【推荐】中国电信...
习题11-8 单链表结点删除 (20 分) PTA 浙大版《C语言程序设计(第4版)》题目集 参考答案(函数题) 练习5-1 求m到n之和 (10 分) int sum( int m, int n ){ int sum; sum=(m+n)*(n-m+1)/2; return sum; } 1. 2. 3. 4. 5. 练习5-2 找两个数中最大者 (10 分) int max( int...
所以我们仅仅只需要实现两个功能: 1, 遍历单链表; 2, 对每个结点求一次阶乘。 从裁判程序样例可以得到: 1, 单链表的结构类型; 2, (可选)链表长度是已知的。 根据输入输出样例我们可以得到,答案是5!+3!+6!=846。 最终需要的答案是每一个结点的阶乘的和。 2. 解答...
« 上一篇: PTA基础编程题目集6-6求单链表结点的阶乘和(函数题) » 下一篇: 中国大学MOOC-JAVA学习(浙大翁恺)—— 温度转换 posted @ 2019-01-15 17:26 硬盘红了 阅读(2383) 评论(1) 编辑 收藏 举报 刷新页面返回顶部 登录后才能查看或发表评论,立即 登录 或者逛逛 博客园首页 【推荐】100%...