基础实验3-2.2 单链表分段逆转 (25分)--单链表
函数接口定义： void K_Reverse( List L, int K ); 其中List结构定义如下： typedef struct Node *Ptr ...
原文：基础实验3-2.2 单链表分段逆转 (25分)
给定一个带头结点的单链表和一个整数K，要求你将链表中的每K个结点做一次逆转。例如给定单链表 和K ，你需要将链表改造成 如果K ，则应该得到 。 函数接口定义： void K Reverse List L, int K 其中List结构定义如下： typedef struct Node PtrToNode struct Node ElementType Data 存储结点数据 PtrToNode ...
2020-02-13 11:03 0 992 推荐指数：
相关推荐
基础实验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 ...
PTA 单链表分段逆转
6-9 单链表分段逆转 (25 分) 给定一个带头结点的单链表和一个整数K，要求你将链表中的每K个结点做一次逆转。例如给定单链表 1→2→3→4→5→6 和 K=3，你需要将链表改造 ...
基础实验3-2.3 共享后缀的链表 (25分)
有一种存储英文单词的方法，是把单词的所有字母串在一个单链表上。为了节省一点空间，如果有两个单词有同样的后缀，就让它们共享这个后缀。下图给出了单词“loading”和“being”的存储形式。本题要求你找出两个链表的公共后缀。 函数接口定义： PtrToNode Suffix( List ...
基础实验7-2.2 插入排序还是堆排序 (25分)
解题思路： 1、插入排序的特点：从左往右扫描，前段数据非递减，当出现第一个递减的位置，再和原数据比较，此后若数据位置不变，则为插入排序。 2、堆排序的特点：从第 ...
6-1 单链表逆转 (20 分)
题目地址：https://pintia.cn/problem-sets/15/problems/724 反转链表，将原链表的结点直接反转过来，不是新建一个链表，注意空链表的情况，需要特判 View Code ...
PTA——6-1 单链表逆转 (20分)
题目地址 本题要求实现一个函数，将给定的单链表逆转。 函数接口定义： List Reverse( List L ); 其中List结构定义如下： typedef struct Node *PtrToNode; struct Node { ElementType Data ...
单链表逆转
单链表逆转算法草图如下： 方法1：借助辅助空间 建立临时的新链表，将新节点指向其前驱结点实现逆转： 方法2：原地逆转 头尾互换，指针指向反转 思考： 单链表的逆转如上都是采用循环遍历的方法，那应该也可采用递归遍历的方法吧？ ...