基础实验3-2.2 单链表分段逆转 (25分)--单链表
函数接口定义： void K_Reverse( List L, int K ); 其中List结构定义如下： typedef struct Node *Ptr ...
原文：基础实验3-2.3 共享后缀的链表 (25分)
有一种存储英文单词的方法，是把单词的所有字母串在一个单链表上。为了节省一点空间，如果有两个单词有同样的后缀，就让它们共享这个后缀。下图给出了单词 loading 和 being 的存储形式。本题要求你找出两个链表的公共后缀。 函数接口定义： PtrToNode Suffix List L , List L 其中List结构定义如下： typedef struct Node PtrToNode st ...
2020-02-13 11:11 0 250 推荐指数：
相关推荐
基础实验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 ...
基础实验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 ...
基础实验4-2.3 二叉树的非递归遍历 (25分)
本题要求用非递归的方法实现对给定二叉树的 3 种遍历。 函数接口定义： void InorderTraversal( BinTree BT ); void PreorderTraversal( B ...
1025 反转链表 (25 分)
今天真是蠢死了，浪费了好久的时间。哎就怪我眼瞎吧。 给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最后不到 ...
7-3 链表去重 (25分)
ps:再给我两分钟该多好~~~这题假链表我哭了 给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表 ...
基础实验7-2.2 插入排序还是堆排序 (25分)
解题思路： 1、插入排序的特点：从左往右扫描，前段数据非递减，当出现第一个递减的位置，再和原数据比较，此后若数据位置不变，则为插入排序。 2、堆排序的特点：从第 ...