作业君

（一）

实验目的：

学习用指针构造链表，操作链表

实验内容：

    输入两个非降序列（从小到大），转换成两个非升序列，合并成一个非升序列。

基本要求：

1.       用链表实现。

2.       完成解题报告。

（二）

 实验目的：

     学习数组的应用。

 实验内容：

     高精度N!

 基本要求：

1.       不限定N的大小。即：输入一个整数N的值，输出N!的结果。

2.       完成解题报告。

（三）

 实验目的：

学习递归的使用

 实验内容：

     8皇后问题（在一个8×8国际象棋盘上，有8个皇后，每个皇后占一格；要求皇后间不会出现相互“攻击”的现象，即不能有两个皇后处在同一行、同一列或同一对角线上。问共有多少种不同的方法。）

 基本要求：

1.       输入一个整数8，输出所有可行的解法。

2.       完成解题报告。

（四）

 实验目的：

     学习文件的使用

 实验内容：

     解N元一次方程。

 基本要求：

1.       从文件读入整数 N和N*（ N+1）矩阵，求解并将解输出到文件中。

2.       完成解题报告。

（五）

实验目的：

     综合练习

 实验内容：

     判断C语言算术表达式的合法性。

 基本要求：

1.       从文件读入整数 N,  后跟2*N行字符串，两行一组。

2.       每组第一行是预定义的变量（可以多个）。第二行字符串为一个预期的C语言算术表达式。

3.       程序分别判断每个字符串，如果是正确的C语言算术表达式，输出OK；否则，输出其错误类型。如果一个表达式有多个错误，输出一个即可。

4.       用N-S流程图表示处理逻辑（算法）。

5.       设计10个测试数据。

6.       完成解题报告。