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范围内。所以我们仅仅只需要实现两个功能: 1, 遍历单链表; 2, 对每个结点求一次阶乘。 从裁判程序样例可以得到: 1, 单链表的结构类型; 2, (可选)链表长度是已知的。 根据输入输出样例我们可以得到,答案是5!+3!+6!=...
本题要求实现一个函数,求单链表L结点的阶乘和。这里默认所有结点的值非负,且题目保证结果在int范围内。 函数接口定义: 其中单链表List的定义如下: 裁判测试程序样例: 输入样例: 3 5 3 6 输出样例: 846 将链表的数据域比对成一个数组更好理解,L->Data就是一个具体
#图解 PTA「6-1 单链表逆转」 PTA是浙江大学设计类实验辅助教学平台。 题目描述: 本题要求实现一个函数,将给定的单链表逆转。 函数接口定义: ListReverse(ListL); 其中List结构定义如下: typedefstructNode*PtrToNode;structNode{ElementTypeData;/* 存储结点数据 */PtrToNodeNext;/* 指向下一个结点的指针 */}...
[PTA] 数据结构与算法题目集 6-1 单链表逆转 List Reverse(List L) { List p, q; p = L; q = L; L = NULL; while (p) { p = p->Next; q->Next = L; L = q; q = p; } return L; } 分类: PTA 好文要顶 关注我 收藏该文 微信分享 Ruohua3kou 粉丝- 3 关注- 19 +加...
简介: L是给定单链表,函数Reverse要返回被逆转后的链表。裁判测试程序样例: 本题要求实现一个函数,将给定的单链表逆转。 函数接口定义 List Reverse( List L ); 其中List结构定义如下: typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个...
PTA——6-1单链表逆转（20分）本题要求实现⼀个函数，将给定的单链表逆转。函数接⼝定义：List Reverse( List L );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下⼀个结点的指针 */ };typedef PtrToNode ...
这是一个单链表的简单题。我们首先看文字描述,本题中需要求的是阶乘和,且题目明确不会有负数出现,最终的值也在int范围内。所以我们仅仅只需要实现两个功能: 1, 遍历单链表; 2, 对每个结点求一次阶乘。 从裁判程序样例可以得到: 1, 单链表的结构类型; ...
PTA 6-1 单链表逆转 本题是一个非常经典的题目:单链表逆转。 这是链表结点的定义: typedefstructNode*PtrToNode;structNode{ ElementType Data;/* 存储结点数据 */PtrToNode Next;/* 指向下一个结点的指针 */};typedefPtrToNode List;/* 定义单链表类型 */...
【PTA】6-1 单链表逆转 (20分) 【PTA】6-1 单链表逆转 (20分) 函数接口定义: 1List Reverse( List L ); 其中List结构定义如下: 1typedefstructNode *PtrToNode;2structNode {3ElementType Data;/*存储结点数据*/4PtrToNode Next;/*指向下一个结点的指针*/5};6typedef PtrToNode List;/*定义单链表...