文章目录 1. 顺序表 1.1 偶数放前 1.2 元素逆置 1.3 元素合并 1.4 删除最小 1.5 删除x元素 M 1.6 删除x-y间元素 1.7 数组移位 M 2. 链表 2.1 有序链表合并I 2.2 有序链表合并II 2.3 有序链表交集 2.4 有序链表差集 M 2.5 单链表 L 中删除一个最小值结点 2.6 单链表删除X元素 2.7 单链就地逆置 M 2.8 奇偶分链 2.9 交替分链 2.10 正负分链 【变式例题】 2.11 单链最大元素 2.12 删除mink-maxk间元素 2.13 去掉重复元素 2.14 元素分类 2.15 判断 2.16 LocateNode 和 动态有序频度 2.17 查找链表中 倒数第 k 个位置上的结点 M 2.18 链表环路判断 M 3. 栈 队列 3.1 回文判断 M 3.2 循环队列实现 3.3 括号匹配 3.4 三种括号的匹配 4. 树 与 二叉树 4.1 二叉树遍历 4.2 二叉树的自下而上、从右到左的层次遍历算法。 M 4.3 二叉树高度 4.4 二叉树宽度 4.5 判断完全二叉树 4.6 计算节点数 4.7 计算叶子数 4.8 双分支节点数 4.9 寻找最小节点 4.10 所有节点和 4.11 x节点个数 4.12 递归 高度 4.13 求双亲节点 【变式训练】 【变式训练】 4.14 二叉树左右交换 M 【相似二叉树】 4.15 X结点 层号 4.16 先序的 第 i 个元素 4.17 中序的 第 i 个元素 4.18 后序的 第 i 个元素 4. 19 带权路径长度 4.20 表达式树转换中缀表达式 5. 图 6. 查找 6.1 折半查找非递归算法(二分查找) 6.2 折半查找递归算法 6.3 判断二叉排序树的 6.4 排序树数据值≥x 6.5 6.6 平衡判断 6.7 平衡因子 6.8 知平衡因子 求高度 8.9 折半查找(page78) 7. 排序 7.1 快排 M 7.2 快排应用 M 7.3【变式例题】 1. 顺序表 1.1 偶数放前 线性表,顺序结构存储,且每个元素为不相等的整数。 设计把所 有奇数移动到所有偶数前边