PTA——6-1 单链表逆转 (20分)
题目地址 本题要求实现一个函数，将给定的单链表逆转。 函数接口定义： List Reverse( List L ); 其中List结构定义如下： typedef struct Node *PtrToNode; struct Node { ElementType Data ...
原文：6-1 单链表逆转 (20 分)
题目地址：https: pintia.cn problem sets problems 反转链表，将原链表的结点直接反转过来，不是新建一个链表，注意空链表的情况，需要特判 View Code ...
2019-09-03 19:32 0 704 推荐指数：
相关推荐
6-1 单链表逆转
本题要求实现一个函数，将给定的单链表逆转。 函数接口定义： 其中List结构定义如下： L是给定单链表，函数Reverse要返回被逆转后的链表。 裁判测试程序样例： 输入样例： 输出样例： 参考：https://blog.csdn.net ...
6-1 使用函数求素数和 (20分)
6-1 使用函数求素数和 (20分) 本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。 素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。 函数接口定义 ...
基础实验3-2.2 单链表分段逆转 (25分)--单链表
函数接口定义： void K_Reverse( List L, int K ); 其中List结构定义如下： typedef struct Node *Ptr ...
单链表逆转
单链表逆转算法草图如下： 方法1：借助辅助空间 建立临时的新链表，将新节点指向其前驱结点实现逆转： 方法2：原地逆转 头尾互换，指针指向反转 思考： 单链表的逆转如上都是采用循环遍历的方法，那应该也可采用递归遍历的方法吧？ ...
6-1 二叉树求深度和叶子数 （20 分）
编写函数计算二叉树的深度以及叶子节点数。二叉树采用二叉链表存储结构 函数接口定义： int GetDepthOfBiTree ( BiTree T); int LeafCount(BiTree T); 其中 T是用户传入的参数，表示二叉树根节点的地址。函数须返回二叉树 ...
基础实验3-2.2 单链表分段逆转 (25分)
给定一个带头结点的单链表和一个整数K，要求你将链表中的每K个结点做一次逆转。例如给定单链表 1→2→3→4→5→6 和 K=3，你需要将链表改造成 3→2→1→6→5→4；如果 K=4，则应该得到 4→3→2→1→5→6。 函数接口定义： void K_Reverse( List L, int ...
6-1 带头结点的单链表就地逆置 （10 分）
本题要求编写函数实现带头结点的单链线性表的就地逆置操作函数。L是一个带头结点的单链表，函数ListReverse_L(LinkList &L)要求在不新开辟节点的前提下将单链表中的元素进行逆置，如原单链表元素依次为1,2,3,4，则逆置后为4,3,2,1。 函数接口定义 ...