m0_57180439的博客

以单链表为存储结构，实现简单选择排序

举个例子：现在有一个空链表，我们依次对它进行头插123。那么形成的链表是321，这样就形成了逆置。对单链表逆置，要联想到单链表的头插性质。注：带头结点链表初始化及打印函数。

递归求解数组平均值

【代码】已知数组A[1..n]中元素类型为非负整数，设计算法将其调整为左右两部分，左边所有为奇数，右边所有为偶数，并要求算法的时间复杂度为O（n）

递归求数组最大值

负值到正值前面，时间复杂度为O（n）

题目和普通层序遍历唯一不同的就是要统计树中度为1的结点，那么我们每次出队头元素，入队尾元素时，判断一下这个出队的元素它的左右孩子是不是只有一个，如果只有一个则count++即可。用按层次顺序遍历二叉树的方法，设计算法统计树中度为1的结点数目。然后下面循环执行：队头元素出队，队头元素的左右子树入队。首先将根结点入队，然后根出队，把根的两个子树入队。层序遍历的实现需要借助一个辅助队列。

判断二维数组元素是否互不相同

链表原地逆置

请设计一个算法，用于求出L1与L2的交集，并存放在L1链表中。

试写一算法将两个递增有序的带头结点的单链表合并为一个递增有序的带头结点的单链表。

【21年扬大真题】编写程序，通过指针p的改变，实现一维数组的输入及逆序输出。例如，输入为1,2,3,4,5,6,7；输出为7,6,5,4,3,2,1。法一：不改变原数组，仅逆序打印输出。法二：改变数组中数据位置，也就是第一个与最后一个交换，第二个与倒数第二个交换。

编写程序，去除掉字符串中所有的星号。

删除字符串s中的所有空格

【20年扬大真题】编写程序，功能是给a数组输入30个数据，并以每行5个数据的形式输出。

编写程序，功能是计算1~10之间的偶数之和。

编写程序，功能是从键盘输入若干4位数字学号，然后输出学号中百位数字是3的学号。（输入0时结束循环）

若已知两棵二叉树B1和B2皆为空，或者皆不为空且B1的左右子树和B2的左右子树分别相似，则称二叉树B1和B2相似，试编写算法，判别给定两棵二叉树是否相似。

试写一算法在带头结点的单链表结构上实现线性表操作LENGTH（L）。

试写一算法，将x插入到顺序表的适当位置上，以保障该表的有序性。设顺序表va中的数据元素递增有序。

编写对数组求逆的递归算法。

【19年扬大真题】给定有m个整数的递增有序数组a和有n个整数的递减有序数组b，将a数组和b数组归并为递增有序的数组c。

【19年扬大真题】已知a数组int a[ ]={1,2,3,4,5,6,7,8,9,10}，编写程序，求a数组中偶数的个数和偶数的平均值。

定义一个类Student记录学生计算机课程的成绩。要求使用静态成员变量或静态成员函数计算全班学生计算机课程的总成绩和平均成绩。

【18年扬大真题】定义一个Point类，要求如下所述。（1）用构造函数初始化Point类的对象。（2）定义函数Distance，计算平面上两点之间的距离。

【18年扬大真题】创建并打印一个单链表。要求生成线性表时，从键盘读取元素，用链式存储结构（单链表）实现存储。单链表数据元素限定为非“0”元素，单链表长度不限，数据元素的输入以“0”为结束标志。

【18年扬大真题】若已知两棵二叉树B1和B2皆为空，或者皆不为空且B1的左、右子树和B2的左、右子树分别相似，则称二叉树B1和B2相似。试编写算法，判定两棵二叉树是否相似。

若矩阵中存在某个元素aij满足：aij是第i行中最小值，且是第j列中最大值，则称该元素为矩阵A的一个鞍点。试编写一个算法，找出A中所有的鞍点。

17年扬大考研真题：折半查找的递归/非递归两种实现办法

1.给出n个学生的考试成绩表，每条信息由姓名与分数组成，试设计一个算法:(1)按分数高低次序，打印出每个学生在考试中获得的名次，分数相同的为同一名次。(2)按名次列出每个学生的姓名与分数。学生的考试成绩通过键盘输入数据建立。可采用直接选择排序、直接插入排序、Shell排序、冒泡排序、快速排序、归并排序等排序算法实现。

本文介绍了如何用栈实现二叉树先序遍历的解决办法，代码思路详细

本文详细介绍了如何判断一棵二叉树是否是完全二叉树，过程思路及代码注释详细

本文详细介绍了树的最大宽度求解办法，求解过程和代码注释详细

C语言实现计算二叉树高度，思路+代码

计算二叉树中叶子结点个数

二叉树层序遍历思路及代码实现

只带尾指针的循环队列出队入队操作实现

C语言实现栈的应用——括号匹配问题，附力扣刷题链接及代码

进制转换的两种办法C语言实现

两个栈实现一个队列C语言实现，注释详细