带头节点的双向循环链表 代码+详细分析（C语言）

目录一、二叉树的存储结构二、二叉树的遍历一、二叉树的存储结构1.顺序存储：顺序结构存储就是使用数组来存储，一般使用数组只适合表示完全二叉树，因为不是完全二叉树会有空 间的浪费。而现实中使用中只有堆才会使用数组来存储。二叉树顺 序存储在物理上是一个数组，在逻辑上是一颗二叉树。2.链式存储二叉树的链式存储结构是指，用链表来表示一棵二叉树，即用链来指示元素的逻辑关系。 通常的方法是 链表中每个结点由三个

基本思想：任取待排序元素序列中 的某元素作为基准值，按照该排序码将待排序集合分割成两子序列，左子序列中所有元素均小于基准值，右 子序列中所有元素均大于基准值，然后最左右子序列重复该过程，直到所有元素都排列在相应位置上为止。图解：假设有下列一组数据，此时规定每次分割选定当前序列最右侧的数值为基准值，那么第一次的基准值为3，分割为两个子序列后，在分别选定子序列最右侧的数据为基准值，再重复上述过程，就完