PTA——6-1 单链表逆转 (20分) 题目地址 本题要求实现一个函数,将给定的单链表逆转。 函数接口定义: ListReverse( List L ); 其中List结构定义如下: typedefstructNode*PtrToNode;structNode{ElementType Data;/* 存储结点数据 */PtrToNode Next;/* 指向下一个结点的指针 */};typedefPtrToNode List;/* ...
int prime(int p) { if(p<=0 || p==1){ return 0; }else if(p==2 || p==3){ return 1 ; }else if(p%6 != 1 && p%6 != 5){ return 0; }else{ int tmp = (int)sqrt(p); int i ; for(i=5;i<=tmp;i+=6){ if(p%i==0 || p%(i+2)==0){ return 0; } } } ...
数据结构与算法题目集 6-1 单链表逆转 题目 本题要求实现一个函数,将给定的单链表逆转。 函数接口定义: 其中List结构定义如下: L是给定单链表,函数Reverse要返回被逆转后的链表。 裁判测试程序样例: 输入样例: 输出样例: ** 我的代码 我的思路 先不考虑边界问题,考虑一般的中间过程,假设现在处于中间的某一步...
1 人赞同了该文章 PTA是浙江大学设计类实验辅助教学平台。 题目描述: 模拟简单运算器的工作。假设计算器只能进行加减乘除运算,运算数和结果都是整数,四种运算符的优先级相同,按从左到右的顺序计算。 输入格式: 输入在一行中给出一个四则运算算式,没有空格,且至少有一个操作数。遇等号”=”说明输入结束。 输出...
本题要求实现一个函数,将给定的单链表逆转。 函数接口定义: ListReverse(ListL); 其中List结构定义如下: typedefstructNode*PtrToNode;structNode{ElementTypeData;/* 存储结点数据 */PtrToNodeNext;/* 指向下一个结点的指针 */};typedefPtrToNodeList;/* 定义单链表类型 */ ...
【PTA】6-1 单链表逆转 (20分) 【PTA】6-1 单链表逆转 (20分) 函数接口定义: 1List Reverse( List L ); 其中List结构定义如下: 1typedefstructNode *PtrToNode;2structNode {3ElementType Data;/*存储结点数据*/4PtrToNode Next;/*指向下一个结点的指针*/5};6typedef PtrToNode List;/*定义单链表...
6 5 1 2 -1 6 输出样例:FULL Insertion Error: 6 is not in. Finding Error: 6 is not in. 5 is at position 0. 1 is at position 4. POSITION -1 EMPTY Deletion Error. FULL Insertion Error: 0 is not in. POSITION 6 EMPTY Deletion Error. FULL Insertion Error: 0 is not in.思路...
PTA —— 基础编程题目集 —— 函数题 —— 6-1 简单输出整数 (10 分),题目本题要求实现一个函数,对给定的正整数N,打印从1到N的全部正整数。函数接口定义:voidPrintN(intN);其中N是用户传入的参数。该函数必须将从1到N的全部正整数顺序打印出来,每个数字占1行。裁判
scanf("%d", &N); PrintN( N ); return 0; } void PrintN(int N) { int a = 1; while(a<=N) { printf("%d \n",a); a++; } } 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20....
PTA — 7-6 掉入陷阱的数字 (15 分) 7-6 掉入陷阱的数字 (15 分) 对任意一个自然数N 0 ,先将其各位数字相加求和,再将其和乘以3后加上1,变成一个新自然数N 1 ;然后对N 1 重复这种操作,可以产生新自然数N 2 ;……多次重复这种操作,运算结果...