采用静态链表和插入排序对归并排序进行优化，并随机生成一系列数，与快速排序进行性能比较，结果表明，两者接近

循环链表 实现约瑟夫环 java 自己写的 测试通过 有注释

稀疏矩阵的应用（十字链表） 一、 设计要求 1．问题描述 设计程序用十字链表实现稀疏矩阵的加、乘、转置。 2．需求分析 （1）设计函数建立稀疏矩阵，初始化值。 （2）设计函数输出稀疏矩阵的值。 （3）构造函数进行两个稀疏矩阵相加，输出最终的稀疏矩阵。 （4）构造函数进行两个稀疏矩阵的相乘，输出最终的稀疏矩阵。 （5）构造函数进行稀疏矩阵的转置，并输出结果。 （6）退出系统。

约瑟夫问题链表实现 C++源代码 数据结构与算法实验 acm.txt

头歌数据结构二叉树的二叉链表存储及基本操作 第1关：先序遍历创建二叉链表存储的二叉树及遍历操作 第2关：计算二叉树的高度、总节点个数和叶子节点个数 第3关：层次遍历二叉树 第4关：递归实现二叉树左右子树交换 第5关：非递归实现二叉树左右子树交换 第6关：非递归实现二叉树的中序遍历 稳过

头歌数据结构单链表的基本操作 第1关单链表的插入操作 第2关单链表的删除操作 第3关单链表的按照序号查找值操作 第4关单链表的按照值查找结点位序的操作 第5关单链表的逆置操作 第6关两个有序单链表的合并操作 稳过 顺序表是线性表的顺序存储结构的别称，特点是以“存储位置相邻”表示两个元素之间的前驱、后继关系。 优点：是可以随机存取表中任意一个元素。 缺点：是每作一次插入或删除操作时，平均来说必须移动表中一半元素。 常应用于主要是为查询而很少作插入和删除操作，表长变化不大的线性表。 链表是线性表的链式存储结构的别称，特点是以“指针”指示后继元素，因此线性表的元素可以存储在存储器中任意一组存储单元中。 优点：是便于进行插入和删除操作。 缺点：是不能进行随机存取，每个元素的存储位置都存放在其前驱元素的指针域中，为取得表中任意一个数据元素都必须从第一个数据元素起查询。 由于链表是一种动态分配的结构，结点的存储空间可以随用随取，并在删除结点时随时释放，以便系统资源更有效地被利用。

这是数据结构的课程实验，里面C源码，分五个源文件，一个头文件，包过五次实验，分别应用链表的约瑟夫问题，应用堆栈的 计算表达式，字符窜的定位于匹配，二叉树的前序构造和中序遍历，快速，直插，冒泡法的时间与空间复杂度

建立双向链表，将它作为一个文本缓冲区buffer。从文本文件中逐行读取字符串，作为链表一个节点的数据。从键盘输入命令字符，可以对缓冲区buffer中的文本进行定位，查找，替换，删除某行，添加某行等操作。编译环境VC6.0。fflush在VC6.0下可以正确工作，在其它编译环境下可能无法正常执行。

约瑟夫环问题描述：n个人围成一圈报数（每个人用编号1—n表示即可），从1号开始，每数到m出圈一个，然后再从下一个开始重新报数，直至所有人全部出圈为止。试设计一个程序求出圈顺序，要求n、m由键盘输入。

树的实现 用二叉链表方式 也叫兄弟孩子结构 有常用的一些功能和三种遍历方式