int Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */ }; typedef PtrToNode List; /* 定义单链表类型 */ 1. 2. 3. 4. 5. 6. 裁判测试程序样例: #include <stdio.h> #include <stdlib.h> typedef struct Node *PtrToNode; struct Node { int Data; /* 存储结点数据...
1, 遍历单链表; 2, 对每个结点求一次阶乘。 从裁判程序样例可以得到: 1, 单链表的结构类型; 2, (可选)链表长度是已知的。 根据输入输出样例我们可以得到,答案是5!+3!+6!=846。 最终需要的答案是每一个结点的阶乘的和。 2. 解答
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-2多项式求值(函数题) » 下一篇: PTA基础编程题目集6-6求单链表结点的阶乘和(函数题) posted @ 2019-01-11 13:54 硬盘红了 阅读(2126) 评论(0) 编辑 收藏 举报 刷新页面返回顶部 登录后才能查看或发表评论,立即 登录 或者逛逛 博客园首页 【推荐】100%开源!
例如,求n!和Fibonacci数列等。这些问题的求解过程可以将其递归定义直接转化为对应的递归算法。2.数据结构是递归的有些数据结构是递归的。例如,第2章中介绍过的单链表就是一种递归数据结构,其结点类型定义如下:typedefstructLNode{ElemTypedata;structLNode*next;}LinkList;该定义中,结构体LNode的定义中用到了它自身...
0169.求众数 0170.两数之和III-数据结构设计 0171.Excel表列序号 0172.阶乘后的零 0173.二叉搜索树迭代器 0174.地下城游戏 0175.组合两个表 0181.超过经理收入的员工 0182.查找重复的电子邮箱 0183.从不订购的客户 0184.部门工资最高的员工 0186.翻转字符串里的单词II ...
链队列:链式存储结构,限制仅在表头删除和表尾插入的单链表。仅有单链表的头指针不便于在表尾做插入操作,为此再增加一个尾指针,指向链表的最后一个结点。 设尾指针的循环链表表示队列,则入队和出队的时间复杂度均为O(1)。用循环链表来表示队列,必定有链表的头结点,入队操作在链表尾插入,直接插入在尾指针指向的结...
解析:有序表是指关键字有序的线性表,仅描述元素之间的逻辑关系,它既可以链式存储也可以顺序存储,故属于逻辑结构。顺序表、哈希表、单链表是三种不同的数据结构,既描述逻辑结构,又描述存储结构和数据运算。 答案:C 以下与数据的存储结构无关的术语是()
- [0172. 阶乘后的零](problems/172.factorial-trailing-zeroes.md) - [0190. 颠倒二进制位](problems/190.reverse-bits.md) - [0191. 位1的个数](problems/191.number-of-1-bits.md) - [0198. 打家劫舍](problems/198.house-robber.md) - [0203. 移除链表元素](problems/203.remove-linked-list...