(3)．把单向链表中元素逆置（不允许申请新的结点空间）。
(4)．在单向链表中删除所有的偶数元素结点。
(5)．对链表
排序
，
排序
后链表元素按照
非
递减
方式排列（注意：
排序
时如果要交换两个结点的顺序，不得通过交换结点的内容，而需要使用改变指针的方式交换结点的位置。建议使用直接插入
排序算法
）。
(6)．利用算法5建立两个
非
递减
有序单向链表，然后合并成一个
非
递减
链表。
(7)．利用算法1建立的链表，删除链表中的重复元素。
(8)．利用算法1建立的链表，实现将其分解成两个链表，其中一个全部为奇数，另一个全部为偶数（尽量利用已知的存储空间）。
(9)．判断算法1和算法5生成单链表所表示的集合是否相等。
(10)．在主函数中设计一个简单的菜单，分别调试上述算法。
【选作内容】
(11)．利用算法5建立两个
非
递减
有序单向链表，然后合并成一个
非
递增
链表。
(12)．采用单向链表实现一元多项式的存储并实现两个多项式相加并输出结果。
答：函数原型声明里和函数定义中都行。但是必须满足两个规则：
1.只能在函数声明和函数定义中选一个，不能两个都定义默认参数。
2.默认参数无论定义在函数声明还是函数定义中，必须位于调用该函数的函数前面。
例子：可以通过编译：
#include <iostream>
using namespace std;
int add(int m1, int m2, int m3...
数据结构之二叉树
文章目录数据结构之
排序
前言一、冒泡
排序
（Bubble Sort）二、简单选择
排序
（Simple Select Sort）三、直接插入
排序
(Straight Insertion Sort)四、希尔
排序
（Shell Sort）五、堆
排序
（Heap Sort）六、归并
排序
总结
排序
就是按照
非
递增
或者
非
递减
的方式使其成为一个有序的序列。另外需要注意的是，如果
排序
前两相等的元素之间的相对位置与
排序
后相比没有发生改变，那
File name: Example.cpp
Description:
非
递减
有序线性表LA，
非
递减
有序线性表LB， 要求
排序
后存放在LC中，且LC元素仍然为
非
递减
有序排列
Author: Yang_Jiang
Date: 2018年10月12日
Compiler：Visual Studio 2008
# include &amp;l...
1、 如果存在正的常数和自然数N0，使得当N>= N0时有f(N)
（1） O(f) + O(g) = O(max(f, g))
（2） O(f) + O(g) = O(f + g)
（3） O(f)O(g) = O(fg)
（4） 如果g(N) = O(f(N))，则O(f) + O(g) = O(f)
（5） O(Cf(N)) = O(f(N))，其中C是一个正的
void QuickSort(ElemType a[],int low,int hight)
if(low<high) //递归出口
//Partition()是划分操作，将表a[low...high]划分为满足上述条件的两个子表
int piv...
https://github.com/lxycomeon/JavaAlgorithms.git
1.
排序
就是将一组对象按照某种逻辑顺序重新排列的过程。对于一个数组元素，元素也可能是对象，其中每个元素都有一个主键，
排序算法
的目的就是将所有元素的主键进行排列（通常是按照大小或者是字母顺序）。
排序
后...
G71指令适用于加工直径尺寸
递增
或
递减
的零件，如果在轴线方向上直径尺寸不是单调
递增
或
递减
就不能用这个指令。另外还需要注意在精加工第一个程序段中只能有X方向的地址不能有Z方向的地址。(即在第一个程序段里只能指令直径方向移动不能指令轴向移动)假设毛坯为Φ40的长棒料，加工结束后手动切断。采用FANUC 0i T系列车床，或GSK980T系列加工1号刀为93°外圆粗车刀，2号刀为93°外圆精车刀。现编...
快速
排序
(Quick Sort)使用分治法策略。基本思想是：选择一个基准数，通过一趟
排序
将要
排序
的数据分割成独立的两部分；其中一部分的所有数据都比另外一部分的所有数据都要小。然后，再按此方法对这两部分数据分别进行快速
排序
，整个
排序
过程可以递归进行，以此达到整个数据变成有序序列。
快速
排序
流程：
(1) 从数列中挑出一个基准值。
(2) 将所有比基准值小的摆放在基准前面，所有比基准值大的
堆
排序
：先用n个待
排序
的元素来初始化一个大根堆，然后从堆中逐个提取元素（删除）。每次都取堆顶的元素，将其放在序列最后面，然后将剩余的元素重新调整为最大堆，依次类推，最终得到
排序
的序列。结果这些元素按照
非
递增
的顺序排列。初始化时间为O（n）,每次删除的时间为O（logn）,因此总时间为O（nlogn）。
#include<iostream>
#include<vector>...
将两个
非
递减
的有序链表合并为一个
非
递增
的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中允许有重复的数据
由于最近数据结构课布置了这个作业，并且知识一知半解（练习少了），所以百度找了一些代码看，然后搞了七八个小时弄出来下面的代码
#include<stdio.h>
#include<stdlib.h>
typedef struct lin...
复杂性概念
空间复杂度：指令空间、数据空间和环境栈空间（递归）
时间复杂度：由关键操作计数决定，一般将加减乘除和比较操作看作是基本操作（约定每个基本操作所用时间都是一个单位），然后确定程序总的执行步数（不能用机器的真正运行时间作衡量标准，因为影响运行时间的因素太多，甚至还有很多未知因素）。
复杂性举例
//寻找a[0:n-1]中的最大元素
template&amp;amp;lt;class T&amp;amp;gt; ...
