原文:PTA——6-1 单链表逆转 (20分)

题目地址 本题要求实现一个函数,将给定的单链表逆转。 函数接口定义: List Reverse List L 其中List结构定义如下: typedef struct Node PtrToNode struct Node ElementType Data 存储结点数据 PtrToNode Next 指向下一个结点的指针 typedef PtrToNode List 定义单链表类型 L是给定单链表, ...

2020-01-20 18:26 0 1218 推荐指数:

查看详情

6-1链表逆转 (20 )

题目地址:https://pintia.cn/problem-sets/15/problems/724 反转链表,将原链表的结点直接反转过来,不是新建一个链表,注意空链表的情况,需要特判 View Code ...

Wed Sep 04 03:32:00 CST 2019 0 704
6-1链表逆转

本题要求实现一个函数,将给定的单链表逆转。 函数接口定义: 其中List结构定义如下: L是给定单链表,函数Reverse要返回被逆转后的链表。 裁判测试程序样例: 输入样例: 输出样例: 参考:https://blog.csdn.net ...

Wed Sep 26 00:19:00 CST 2018 3 1281
PTA链表分段逆转

6-9 单链表分段逆转 (25 ) 给定一个带头结点的单链表和一个整数K,要求你将链表中的每K个结点做一次逆转。例如给定单链表 1→2→3→4→5→6 和 K=3,你需要将链表改造 ...

Tue Nov 26 03:42:00 CST 2019 0 717
6-1 使用函数求素数和 (20)

6-1 使用函数求素数和 (20) 本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。 素数就是只能被1和自身整除的正整数。注意:1不是素数,2是素数。 函数接口定义 ...

Mon Oct 19 03:24:00 CST 2020 0 481
PTA 6-15 用单向循环链表实现猴子选大王 (20 )

一群猴子要选新猴王。新猴王的选择方法是:让n只候选猴子围成一圈,从某位置起顺序编号为1~n号。每只猴子预先设定一个数(或称定数),用最后一只猴子的定数d,从第一只猴子开始报数,报到d的猴子即退出圈子; ...

Wed Jun 19 05:29:00 CST 2019 0 965
链表逆转

链表逆转算法草图如下: 方法1:借助辅助空间 建立临时的新链表,将新节点指向其前驱结点实现逆转: 方法2:原地逆转 头尾互换,指针指向反转 思考: 单链表逆转如上都是采用循环遍历的方法,那应该也可采用递归遍历的方法吧?   ...

Wed Jul 03 01:21:00 CST 2013 1 12844
6-1 二叉树求深度和叶子数 (20

编写函数计算二叉树的深度以及叶子节点数。二叉树采用二叉链表存储结构 函数接口定义: int GetDepthOfBiTree ( BiTree T); int LeafCount(BiTree T);    其中 T是用户传入的参数,表示二叉树根节点的地址。函数须返回二叉树 ...

Fri Dec 21 03:58:00 CST 2018 0 630
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM