两个递增有序的单链表合并成一个递减有序的.cpp

C++版本将两个有序链表合并为一个新的有序链表并返回原理及代码实现

1、主程序模块主要功能：程序的入口主要文件：main.c2、菜单模块主要功能：完成菜单的显示和调用相应功能函数主要文件：menu.h menu.c3、学生模块主要功能：完成学生结构定义，添加学生，删除学生，修改学生，查找学生函数的实现。主要文件：student.h student.c4、教师模块主要功能：完成教师结构定义，添加教师，删除教师，修改教师，查找教师函数的实现主要文件：teacher.h teacher.c5、公共模块主要功能：主要完成密码验证，及学号和教师工号的自动生成主要文件：comm.h comm.c6、底层链表：主要功能：主要完成链表的增、删、改、查、排序、遍历操作主要文件：dlist.h dlist.c

单链表的各种操作，适合于初学，也适合于复习 单链表操作介绍 1. 创建头节点 2. 创建有数据节点 3. 判断链表是否为空 4. 遍历链表(有头节点链表) 5. 遍历链表(无头节点链表) 6. 头插、头删、尾插、尾删 7. 按照顺序插入(自带排序) 8. 按照位置插入数据 9. 按照数据修改数据 10. 按照节点位置查找数据 11. 判断某个值是否在当前链表中（按数据查找数据） 12. 面试中常见：单链表翻转 13. 已知两个链表head1和head2各自有序，请把它们合并成一个链表依然有序，要求用递归方法

对存储的链表进行一些操作。主要包括：各种位置的插入、删除操作、显示数据、查找、更新、统计以及学生数据文件的读写操作等。 要求线性表采用类的定义,数据对象的类型自行定义。

C++ 链表操作（建立、添加、删除、查找、排序、索引等）； 包含：结构体、纯虚接口、继承等技术；

本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。L1和L2是给定的带头结点的单链表，其结点存储的数据是递增有序的；函数Merge要将L1和L2合并为一个非递减的整数序列。应直接使用原序列中的结点，返回归并后的带头结点的链表头指针。

清华大学 严蔚敏版 数据结构题集 实习 1.4 长整数四则运算 C编写, DEV_C++ 编译器下运行通过 PS: 只实现了带符号加减,以应付作业. 纯应付作业,无实用价值... 纯用来赚资源分 PS PS: 题目太无聊了, 大数哪里有用链表弄的... 还是循环的... 狂faint.. - -|||

根据小甲鱼的视频 自己写的约瑟夫环。

描述 　　在 LIT 综教楼后有一个深坑，关于这个坑的来历，有很多种不同的说法。其中一种说法是，在很多年以前，这个坑就已经在那里了。这种说法也被大多数人认可，这是因为该坑有一种特别的结构，想要人工建造是有相当困难的。 　　从横截面图来看，坑底成阶梯状，由从左至右的 1..N 个的平面构成（其中 1 ≤ N ≤ 100,000），如图： 　　　＊　　　　　　　　　　　　＊ : 　　　＊　　　　　　　　　　　　＊ : 　　　＊　　　　　　　　　　　　＊ 8 　　　＊　　　　＊＊　　　　　　＊ 7 　　　＊　　　　＊＊　　　　　　＊ 6 　　　＊　　　　＊＊　　　　　　＊ 5 　　　＊　　　　＊＊＊＊＊＊＊＊＊ 4 <- 高度 　　　＊　　　　＊＊＊＊＊＊＊＊＊ 3 　　　＊＊＊＊＊＊＊＊＊＊＊＊＊＊ 2 　　　＊＊＊＊＊＊＊＊＊＊＊＊＊＊ 1 平面　｜　 1　 ｜2｜　　　3　　　 ｜ 每个平面 i 可以用两个数字来描述，即它的宽度 Wi 和高度 Hi，其中 1 ≤ Wi ≤ 1,000、1 ≤ Hi ≤ 1,000,000，而这个坑最特别的地方在于坑底每个平面的高度都是不同的。每到夏天，雨水会把坑填满，而在其它的季节，则需要通过人工灌水的方式把坑填满。灌水点设在坑底位置最低的那个平面，每分钟灌水量为一个单位（即高度和宽度均为 1）。随着水位的增长，水自然会向其它平面扩散，当水将某平面覆盖且水高达到一个单位时，就认为该平面被水覆盖了。 　　请你计算每个平面被水覆盖的时间。 　　 灌水 水满后自动扩散 | | * | * * | * * * * V * * V * * * * * * .... * *~~~~~~~~~~~~* * ** * *~~~~** : * *~~~~**~~~~~~* * ** * *~~~~** : * *~~~~**~~~~~~* * ** * *~~~~**~~~~~~* *~~~~**~~~~~~* * ********* *~~~~********* *~~~~********* *~~~~********* *~~~~********* *~~~~********* ************** ************** ************** ************** ************** ************** 　　　4 分钟后 　　　26 分钟后 　　　　　　　50 分钟后 　　　平面 1 被水覆盖 　　　　平面 3 被水覆盖　　　　平面 2 被水覆盖输入 　　输入的第一行是一个整数 N，表示平面的数量。从第二行开始的 N 行上分别有两个整数，分别表示平面的宽度和高度。 输出 　　输出每个平面被水覆盖的时间。