PTA是浙江大学设计类实验辅助教学平台。 题目描述: 本题要求实现一个函数,找到并返回链式表的第K个元素。 函数接口定义: ElementTypeFindKth(ListL,intK); 其中List结构定义如下: typedefstructLNode*PtrToLNode;structLNode{ElementTypeData;PtrToLNodeNext;};typedefPtrToLNodeList; L是给定单链表,函数FindKth要返回...
我们首先看文字描述,本题中需要求的是阶乘和,且题目明确不会有负数出现,最终的值也在int范围内。所以我们仅仅只需要实现两个功能: 1, 遍历单链表; 2, 对每个结点求一次阶乘。 从裁判程序样例可以得到: 1, 单链表的结构类型; 2, (可选)链表长度是已知的。 根据输入输出样例我们可以得到,答案是5!+3!+6!=...
输入样例: 1 3 4 5 2 -1 输出样例: 5 解题思路: 本题非常简单。 只需要对链表遍历计数统计长度即可。 但是,我们需要考虑三种情况: 链表为空 length=0 只有一个节点 length=1 一般情况 节点 移动指针计数 解题步骤: 1.链表为空 int length=0; if (L==NULL) { return length; } 2.只有一个节点 i...
int Locate ( LinkList L, ElemType e); L是带头结点的单链表的头指针,e是要查找的元素值。如果e在单链表中存在,函数Locate返回其序号(序号从1开始);否则,返回0。 int Locate ( LinkList L, ElemType e){int n = 1;LinkList cur = L->next;while(cur){if(cur->data == e)return n;n++;cur =...
PTA——6-1 单链表逆转 (20分) 题目地址 本题要求实现一个函数,将给定的单链表逆转。 函数接口定义: ListReverse( List L ); 其中List结构定义如下: typedefstructNode*PtrToNode;structNode{ElementType Data;/* 存储结点数据 */PtrToNode Next;/* 指向下一个结点的指针 */};typedefPtrToNode List;/* ...
本题要求实现一个函数,求单链表L结点的阶乘和。这里默认所有结点的值非负,且题目保证结果在int范围内。函数接口定义:1 int FactorialSum( List L );其中单链表List的定义如下:1 typedef struct Node *PtrToNode; 2 struct Node { 3 int Data; /* 存储结点数据 */ 4 PtrToNode Next; /* 指向下一个...
PTA——6-1单链表逆转（20分）本题要求实现⼀个函数，将给定的单链表逆转。函数接⼝定义：List Reverse( List L );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下⼀个结点的指针 */ };typedef PtrToNode ...
L是给定单链表,函数Length要返回链式表的长度。裁判测试程序样例: 代码语言:javascript 复制 #include<stdio.h>#include<stdlib.h>typedef int ElementType;typedef struct LNode*PtrToLNode;struct LNode{ElementType Data;PtrToLNode Next;};typedef PtrToLNode List;ListRead();/* 细节在此不表 */intLength(Lis...
PTA是浙江大学设计类实验辅助教学平台。 题目描述: 本题要求实现一个函数,将给定的单链表逆转。 函数接口定义: ListReverse(ListL); 其中List结构定义如下: typedefstructNode*PtrToNode;structNode{ElementTypeData;/* 存储结点数据 */PtrToNodeNext;/* 指向下一个结点的指针 */};typedefPtrToNodeList;/* 定义...
所以我们仅仅只需要实现两个功能: 1, 遍历单链表; 2, 对每个结点求一次阶乘。 从裁判程序样例可以得到: 1, 单链表的结构类型; 2, (可选)链表长度是已知的。 根据输入输出样例我们可以得到,答案是5!+3!+6!=846。 最终需要的答案是每一个结点的阶乘的和。 2. 解答...