课程设计题目 一、必做题。 1、链表排序 任务 ： （1）从文件读入30个无序整数，建立一个单链表，排序输出、再倒序输出。 （2）从文件A读入30个无序整数，建立一个递增的单链表A并输出，从文件B读入30个无序整数，建立一个递增的单链表B并输出，在A中求递增的并集。 （3）从文件读入30个学生成绩（0-100之间），建立一个双向循环链表并输出，调整链表顺序，使所有的及格成绩排在不及格成绩之前，并输出。 2、二叉树的应用 任务 ：编程实现二叉树的建立，层次遍历，（递归和非递归方法）先序、中序、后

学生成绩管理系统（有3到4个程序 可以任选一个） 试编写一管理系统,要求如下: （1）实现对两个文件数据进行合并,生成新文件3.txt （2）抽取出三科成绩中有补考的学生并保存在一个新文件4.txt （3）对合并后的文件3.txt中的数据按总分降序排序（至少采用两种排序方法实现） （4）输入一个学生姓名后,能查找到此学生的信息并输出结果（至少采用两种查找方法实现） （5）要求使用结构体,链或数组等实现上述要求.