柒-寒-CSDN博客

原创数据结构代码题汇总

#include <stdio.h> #include <stdlib.h> //Day01 //在带头结点的单链表 L 中,删除所有值为 x 的结点,并释放其空间,假设值为 x 的结点不唯一 //编写算法以实现上述操作 void Del_x(LinkList &L,ElemType x){ LNode *p = L->next,*pre = L,*q; while(p != NULL){ if(p->data == x){

2023-12-19 20:21:20 583 1

原创考研真题数据结构

此算法需要遍历所有顶点和边，并且使用优先队列来选择当前最短距离的顶点，所以主要时间消耗在队列的操作上。算法的基本思想是从源点开始，逐步扩展周围的顶点，通过比较选择最短路径来更新当前顶点到其他顶点的距离。- 如果通过顶点u到达顶点v的路径长度更短，更新顶点v的最短距离为新的路径长度。3. 创建一个优先队列（优先级队列），将源点加入队列，并将源点的最短距离设为0。5. 当队列为空时，dist数组中存储的就是源点到所有顶点的最短距离。2. 将源点的最短距离初始化为0，其他顶点的最短距离初始化为无穷大。

2023-12-15 17:16:17 495

原创考研真题c语言

在上述代码中，我们通过遍历学生数组，比较每个学生的三门课的最高分数，找到最高分数并记录其对应的学号。最后，我们输出最高分数对应的学号和成绩。3. 在 `main` 函数中创建一个包含10个学生的数组，并调用 `findMaxScore` 函数来找到最高分数的学号和成绩。【2016年山西大学考研真题】输入10个学生三门课的成绩，用函数实现：找出最高的分数所对应的学号和成绩。2. 编写一个函数 `findMaxScore`，该函数通过遍历学生数组来找到最高分数对应的学号和成绩。// 填写剩余学生的信息。

2023-12-13 17:22:07 680 1

原创考研真题C语言

在上述代码中，我们定义了两个函数 `gcd` 和 `lcm` 来求最大公约数和最小公倍数。算法的时间复杂度依赖于辗转相除法的递归次数，它是 O(log(min(m, n)))。- 然后，最小公倍数 LCM(m, n) = m * n / GCD(m, n)。printf("最大公约数：%d\n", gcdResult);printf("最小公倍数：%d\n", lcmResult);- 否则，GCD(m, n) = GCD(n, m % n)。- 如果 n 等于 0，则 GCD(m, n) = m；

2023-12-12 17:26:29 294

原创考研真题C语言

在上述代码中，我们定义了 `countCharacters` 函数来统计输入字符串中的每种字符类型的个数。（3）算法的时间复杂度是 O(n)，其中 n 是输入字符串的长度。2. 判断字符的类型，根据字符的ASCII码范围来判断是否为英文字母、数字、空格或其他字符。printf("英文字母个数：%d\n", letters);printf("其他字符个数：%d\n", others);printf("空格个数：%d\n", spaces);printf("数字个数：%d\n", digits);

2023-12-11 21:02:25 375

原创考研真题数据结构

然后，我们通过遍历链表A、B和C，使用插入和删除操作来实现集合操作 A = (B-C) ∪ A。（3）我们的算法需要对链表A、B和C进行遍历，时间复杂度为 O(n)，其中 n 是链表的长度。2. 对于链表A中的每个节点，判断是否在链表B中出现，并且不在链表C中出现。- 如果节点在B中出现且不在C中出现，将该节点从链表A中删除。3. 将链表B中的节点插入到链表A中，并保持链表A的递增有序性。// 实现集合操作 A = (B-C) ∪ A。// 将B中剩余的节点插入到A中。// 删除链表A中的节点。

2023-12-11 20:45:27 529

原创考研真题数据结构

在上述代码中，我们首先定义了一个 `Node` 结构体来表示邻接表中的节点，以及一个 `Graph` 结构体来表示图。然后，我们实现了创建图、添加边和统计图中所有顶点度的函数。（3）算法的时间复杂度是 O(V+E)，其中 V 是顶点数，E 是边数。【2021山西大学考研真题】设计一个算法，统计一个采用邻接表存储的具有n个顶点的无向无权图。2. 对于每个顶点，遍历其邻接表，统计其邻接点的个数即为该顶点的度。// 添加从dest到src的边（无向图）1. 遍历图中的所有顶点，统计每个顶点的度。

2023-12-10 19:09:42 454

原创考研真题数据结构

然后，我们使用插入排序的思想对链表中的奇数位序子链表和偶数位序子链表分别进行排序。最后，我们使用合并两个有序链表的方法将两个排序好的子链表合并为一个有序链表。2. 遍历链表，找到链表的中间节点，并将链表划分为两个子链表，一个子链表包含奇数位序的节点，另一个子链表包含偶数位序的节点。（3）我们的算法需要对链表进行遍历和插入操作，时间复杂度为 O(n^2)，其中 n 是链表的长度。O（1）且时间上尽可能高效的算法，将链表中的元素按从小到大的顺序排序。// 找到当前节点在排好序的子链表中的位置，插入该位置。

2023-12-09 17:24:09 815

原创考研真题数据结构

然后，我们编写了一个递归函数 `mirrorBinaryTree`，用于实现二叉树节点交换的操作。通过递归调用，我们可以将二叉树中所有非叶节点的左右子树交换位置，并得到镜像二叉树。在 `main` 函数中，我们创建了一个测试用例，并分别输出原二叉树和镜像二叉树的结果。（1）设计一个算法，将二叉树中所有非叶节点的左右子树交换位置，从而得到原二叉树的镜像二叉树。（3）算法的时间复杂度是 O(n)，其中 n 是二叉树中的节点数。算法的空间复杂度是 O(h)，其中 h 是二叉树的高度。（1）给出算法的基本思想；

2023-12-08 20:35:33 702

原创考研真题数据结构

（3）在上述代码中，我们首先创建了一个 `appeared` 数组来记录出现过的绝对值。在处理每个节点时，我们根据节点数据的绝对值在 `appeared` 数组中的值来判断节点是否重复出现，并进行删除操作。- 如果该节点的数据绝对值在 `appeared` 数组中对应的位置上为0，则将该位置的元素设置为1，表示该绝对值已经出现过。（4）算法的时间复杂度为 O(n)，其中 n 是链表中的节点个数。- 如果该节点的数据绝对值在 `appeared` 数组中对应的位置上不为0，则将这个节点从链表中删除。

2023-12-07 21:11:36 684

原创考研真题数据结构

（2）在上述代码中，我们首先判断根节点是否为空，如果为空，则返回一个足够小的值（这里使用INT_MIN）。最后，比较根节点的关键字值和左、右子树的最大关键字值，返回最大值。基本思想是比较根节点的关键字值和左子树、右子树的最大关键字值，然后返回最大值。（3）算法的时间复杂度是 O(n)，其中 n 是二叉树的节点数量。因此，该算法的时间复杂度是线性的，与二叉树的规模成正比。【2020年山西大学真题】二叉树存储形式为（lchild，data，rchild），给出求二叉树的最大关键字。（1）给出算法的基本思想；

2023-12-06 22:07:17 292

原创考研真题数据结构

在上述代码中，首先定义了二叉树结点的数据结构 `TreeNode`，以及创建新结点 `createNode` 的函数。然后定义了递归函数 `getTreeDepth`，根据设计思想实现了求二叉树深度的算法。在二叉树的深度求解算法中，每个结点都只会被访问一次，所以该算法的时间复杂度为 O(n)，其中 n 是二叉树中的结点个数。3. 如果树不为空，则树的深度等于其左子树和右子树深度的较大值加1。printf("二叉树的深度为：%d\n", depth);// 树为空，深度为0。// 定义二叉树结点的数据结构。

2023-12-05 22:20:57 383

原创考研真题数据结构

在 `main` 函数中，通过调用 `findMinElement` 函数，找到数组中的最小元素，并打印出来。3. 如果遍历到的元素小于 `min_element`，则更新 `min_element` 的值为遍历到的元素的值。1. 假设数组中的第一个元素为当前的最小元素，将其保存在一个变量 `min_element` 中。2. 从数组的第二个元素开始遍历，比较遍历到的元素和 `min_element` 的大小。5. 返回 `min_element` 即为数组中的最小元素。数组的最小元素为：1。

2023-12-05 22:13:33 619

原创考研真题数据结构

接下来定义了顺序表的基本操作函数 `init`、`insert`、`remove`、`get` 和 `print`。在 `main` 函数中，首先初始化了一个顺序表对象 `list`，然后通过调用 `insert` 函数向顺序表中插入元素，通过调用 `remove` 函数从顺序表中删除元素，通过调用 `get` 函数获取指定位置的元素值，并通过调用 `print` 函数打印顺序表中的所有元素。// 位置为 2 的元素值：30。// 顺序表的元素：10 20 30。// 顺序表的元素：10 30。

2023-12-05 21:52:05 354

原创考研数据结构易错选择题

【解析】：3个结点的二叉树有5种形态：两层树：根左右；三层树：根左（第二层）左（第三层）、根左（第二层）右（第三层）、根右（第二层）左（第三层）、根右（第二层）右（第三层）。

2023-12-03 15:04:00 1349

原创 C语言习题全集加答案

A. 函数 B. 函数和过程 C. 超文本过程 D. 子程序A. 主过程 B. 主函数 C. 子程序 D.主程序A. 用逗号换行 B. 用分号换行 C. 在任意一空格处换行 D. 用回车符换行A. 在C程序中，语句之间必须要用分号";"分隔B. 若a是实型变量，C程序中a=10是正确的，因为实型变量中允许存放整型数C. 在C程序中，无论是整数还是实数都能正确无误地表示D. 在C程序中，%是只能用于整数运算的运算符A. C语言程序总是从第一个定义的函数开始执行。

2023-12-02 19:27:46 1506

原创考研数据结构基础试卷练习

1．设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={，，，，，，，}，则数据结构A是（）。3．设有向图G的二元组形式表示为G =（D，R），D={1，2，3，4，5}，R={r}，r={，，，，，}，则给出该图的一种拓扑排序序列__________。

2023-12-02 19:16:04 531 3

原创易错C语言选择题

则以下符合C语言语法的表达式是答案：A【解析】：A项是赋值表达式和算术表达式的结合，符合C语言语法；B项中，’%’是模运算符，要求运算符两侧均为整数，x为double，显然错误；C项是赋值表达式，要求赋值运算符的左侧是变量，3=2部分显然错误；D项，强制类型转换运算符使用错误，应为y=（float）iA. define宏是在预处理阶段展开。const常量是编译运行阶段使用B. 宏没有类型，不做任何类型检查，仅仅是展开。const常量有具体的类型，在编译阶段会执行类型检查。

2023-12-02 17:18:31 676

原创数据结构课后习题答案

第 1 章绪论 1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。答案：数据：是客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。如数学计算中用到的整数和实数，文本编辑所用到的字符串，多媒体程序处理的图形、图像、声音、动画等通过特殊编码定义后的数据。数据元素：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。在有些情况下，数据元素也称为元素、结点、记录等。数据元素用于完整地描述一个

2023-12-01 19:06:10 374

原创 C语言考研模拟卷

（3）（5分）写出主函数，在主函数中定义二个10个元素的整型数组a、b，从键盘任意输入10个数存到a中，通过调用（1）中的函数求出a数组中的所有素数，存放到数组b中，然后通过调用（2）中的函数来对b数组中的元素进行排序。3、已知数组a中有7个互不相等的元素，数组b中有 5 个互不相等的元素，而数组c中包含那些在a中但不在b中的元素，编程产生数组c，并输出数组c。例如原来的顺序为：8,6,5,4,1, 要求改为：1,4,5,6,8。5、若w=5,x=2,y=3,z=4,则条件表达式w

2023-12-01 17:28:06 195 3

原创考研数据结构重要知识点

是：首先访问图中某一起始顶点v，然后由v出发，访问与v邻接但未被访问的顶点w1，再访问与W1邻接但未被访问的顶点w2.....重复上述过程，当不能再向下访问时，依次退回到最近被访问的结点，若他还有顶点未被访问过，则从该点开始继续上述的搜索过程，直至图中所有顶点都被访问过为止。：此算法是双层循环，外层循环控制次数，一共要归并n个顶点，因此要循环n-1次，内层并列两个循环，每个循环负责遍历一个数组，其时间复杂度为o（n），因此此算法的时间复杂度为O（n2），时间复杂度只与顶点有关，与边无关，适用于稠密图。

2023-12-01 17:19:29 245 1

原创 C语言编程中的技术难题

通过遵循良好的编程实践和使用合适的解决方法，可以有效地解决这些问题，并编写出高效、安全的C语言程序。在C语言中，数组越界访问是一种常见的错误，可能导致程序崩溃或产生不可预测的结果。指针是C语言中强大而复杂的概念，正确使用指针是编写高效和安全代码的关键。- 在释放指针指向的内存后，将指针设置为NULL，避免野指针的出现。- 使用指针操作时，确保指针指向有效的内存区域，避免野指针的出现。- 在使用指针之前，检查指针是否为NULL，避免空指针引发的错误。- 在使用数组时，遵循正确的索引范围，不要超出数组的边界。

2023-11-29 15:52:05 153 1

原创已知某有向图的邻接表，求该图各节点的入度和出度（C语言版）

然后，我们编写了函数来创建有向图的邻接表节点、创建有向图和添加有向边到有向图。最后，我们打印出各节点的入度和出度，并释放了动态分配的内存。int V = 5;// 有向图的顶点数。// 计算有向图各节点的入度和出度。// 打印各节点的入度和出度。// 计算有向图各节点的入度和出度。// 初始化入度和出度数组。// 定义有向图的邻接表节点结构。// 添加有向边到有向图。// 定义有向图的邻接表结构。// 创建有向图的邻接表节点。// 添加有向边到有向图。// 定义有向图结构。

2023-11-27 21:19:37 747 4

原创将邻接表转化为邻接矩阵（C语言版）

当将邻接表转化为邻接矩阵时，我们需要知道图的顶点数目，以便创建一个合适大小的矩阵。假设有n个顶点，我们可以使用一个二维数组来表示邻接矩阵，其大小为n×n。这个算法首先定义了邻接表的节点结构和邻接表结构。然后，它提供了创建节点、创建图、添加边等辅助函数。函数中，我们首先获取图的顶点数目和边数，并根据输入创建图。函数将邻接表转化为邻接矩阵，并返回一个指向矩阵的指针。// 添加从dest到src的边（无向图）// 添加从src到dest的边。函数将邻接表转化为邻接矩阵，并使用。// 邻接表转化为邻接矩阵。

2023-11-27 21:14:02 159

原创将邻接矩阵转化为邻接表（C语言版）

这个程序首先会要求输入节点数和邻接矩阵，然后将邻接矩阵转换为邻接表，并打印出转换后的邻接表。请注意，这个示例假设输入的邻接矩阵是有效的，并且没有错误检查。当将邻接矩阵转换为邻接表时，我们需要遍历邻接矩阵的每个元素，找到非零元素的位置，并将其添加到相应的邻接表中。// 如果是无向图，还需要添加从目标节点到源节点的边。printf("转换后的邻接表:\n");// 添加从源节点到目标节点的边。// 将邻接矩阵转换为邻接表。// 初始化邻接表为空。// 创建邻接表数组。// 将邻接矩阵转换为邻接表。

2023-11-27 21:12:06 186

原创判断一个单链表是否存在环（C语言版）

要判断一个单链表是否存在环，可以使用快慢指针算法，也称为Floyd's Cycle Detection算法。该算法使用两个指针，一个指针每次向前移动一个节点，而另一个指针每次向前移动两个节点。如果链表中存在环，那么这两个指针最终会相遇。如果链表中存在环，那么这两个指针最终会相遇，此时返回。// 空链表或只有一个节点的链表肯定没有环。// 快慢指针相遇，说明存在环。// 遍历完链表都没有相遇，说明不存在环。最后，记得释放链表节点的内存，避免内存泄漏。函数中，我们创建了一个包含环的链表，并调用。

2023-11-27 21:06:08 160

原创假设有两个按元素值递增排列的线性表，均已单链表形式存储，将这两个单链表归并为一个按元素值递减排列的单链表（C语言版）

这个算法的基本思路是，首先定义一个虚拟节点作为新链表的头部，然后比较两个链表的当前节点值，将较小的节点插入到新链表的尾部，然后更新相应的指针。最后，将新链表反转，使元素值递减排列。在示例代码中，我们创建了两个有序链表，然后调用。函数将结果链表反转。最后，打印出合并后的链表。// 反转链表，使元素值递减排列。// 创建第一个有序链表。// 创建第二个有序链表。// 合并两个有序链表。函数将它们合并，并通过。// 插入节点到链表头部。// 定义链表节点结构。// 合并两个有序链表。

2023-11-27 21:03:28 540

原创将一个带头结点的单链表A分解为两个带头结点的单链表A和B，使得A表中含有的全是原表中的奇数，而B表中含有原表中为偶数的元素，且保持相对顺序不变（C语言版）

用于记录偶数链表B的尾结点。我们遍历原链表A的每个结点，根据结点的值判断是奇数还是偶数，然后将结点插入到相应的链表中。最后，我们将奇数链表A的尾结点和偶数链表B的尾结点的。【注意】这个算法假设原链表A的头结点不存储有效数据，而是用作链表的头部标记。因此，在创建链表和打印链表时，我们需要跳过头结点。printf("链表A中的奇数：");printf("链表B中的偶数：");// 创建空链表B和C。// 打印链表A和B。用于记录奇数链表A的尾结点，// 在链表末尾插入结点。，以表示链表的结束。

2023-11-27 20:58:25 374

原创设计一个求结点x在二叉树中的双亲结点的算法（C语言版）

printf("节点 %d 的双亲节点是 %d\n", targetNode, parent->data);printf("未找到节点 %d 的双亲节点\n", targetNode);// 如果根节点就是目标节点，返回 NULL，因为根节点没有双亲节点。// 如果目标节点是根节点的左子节点或右子节点，返回根节点。// 如果左右子树都没有找到，返回 NULL。// 在二叉树中查找指定节点的双亲节点。// 递归在左子树中查找。// 递归在右子树中查找。// 二叉树节点结构。

2023-11-26 22:49:51 194 1

原创设计在链式存储结构上交换二叉树中所有结点左右子树的算法（C语言版）

printf("内存分配失败\n");printf("交换后的二叉树：");// 交换二叉树中所有节点的左右子树。printf("原始二叉树：");// 交换二叉树中所有节点的左右子树。// 打印交换后的二叉树。// 递归交换左右子树。// 打印二叉树（中序遍历）// 打印原始二叉树。// 创建新的二叉树节点。// 二叉树节点结构。

2023-11-26 22:47:39 293 1

原创用递归算法求二叉树的深度（C语言版）

printf("二叉树的深度为：%d\n", depth);printf("内存分配失败\n");// 计算二叉树的深度。// 二叉树结点的定义。// 计算二叉树的深度。

2023-11-26 22:42:52 121 1

原创二叉树的存储形式为（lchild，data，rchild），求二叉树的最大关键字值的算法（C语言版）

printf("二叉树的最大关键字值为: %d\n", maxValue);// 结点的关键字值。return -1;// 返回一个适当的错误值。printf("二叉树为空\n");// 获取二叉树的最大关键字值。// 插入结点到二叉树中。// 获取二叉树的最大关键字值。// 插入结点到二叉树中。// 二叉树结点的定义。

2023-11-26 22:37:35 118 1

原创将二叉树中所有非终端节点的左右子树交换位置，可以得到原二叉树的镜像二叉树。假设二叉树的存储形式为（lchild，data，rchild），求镜像二叉树的算法（C语言版）

然后使用递归的方式构建二叉树，输入结点的数据，如果数据为 -1 则表示空结点。函数来实现镜像二叉树的操作。该函数使用递归的方式遍历二叉树，对每个非空结点，交换其左右子树，并递归处理左右子树。if (data == -1) { // 输入-1表示空结点。函数来进行前序遍历，用于验证镜像二叉树的结果。函数中，首先构建原始二叉树，然后调用。函数打印镜像二叉树的前序遍历结果。函数求得镜像二叉树，最后调用。// 递归处理左右子树。// 遍历二叉树（前序遍历）// 定义二叉树结点结构。

2023-11-26 22:29:15 56 1

原创已知两个单链表，编写算法找出两个单链表的公共节点（C语言版）

/ 没有找到公共节点。// 遍历第一个链表，将节点地址存储在哈希表中。// 遍历第二个链表，查找公共节点。// 找出两个链表的公共节点。// 定义链表节点结构。

2023-11-26 21:34:11 212 1

原创在带头节点的单链表L中，删除所有值为x的节点，并释放其空间

这个算法首先处理头节点为x的情况，然后遍历链表，删除其他节点为x的情况。最后打印删除节点后的链表，并释放链表的空间。printf("删除值为%d的节点后的链表: ", x);// 删除所有值为x的节点并释放空间的函数。printf("原始链表: ");// 处理其他节点为x的情况。// 处理头节点为x的情况。// 定义链表节点结构。

2023-11-25 22:35:22 106