知识点回顾 goto标号; goto语句 标号:语句; while语句 一般形式如下:

程序举例 1.用/41-1/3+1/5-1/7+.公式求π 的近似值,直到最后一项的绝对值小 于10-6为止

6.43编写递归算法,将二叉树中所有结点的左右子树相互交换。 void change(BiTree*T)//根据先根遍历

总结所考知识点分布: 一、线性结构: mp算法中next数组的值 线性表的归并 两个栈模拟队列

三种预处理命令 一、宏定义 二、文件包含 三、条件编译

71已知如右图所示的有向图,请给出 (1)各顶点的入/出度; (2)邻接矩阵; (3)邻接表; (4)逆邻接表; (5)强连通分量

第十章内排序 10.1概述 1.排序----将文件或表中的记录,通过某种方法整理成按关键字大小次序排列的处理过程

一、指针 二、指针与变量 三、指针与数组 四、指针与函数

一、一维和二维数组的定义 二、数组元素引用 三、字符数组和字符串 四、数组应用的基本算法

2.37设带表头的双向循环链表表示的线性表为L=ai,a2,,am)试写一复杂度为O(n)的算法,将L改造成: