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

本程序要求模块化管理，分成菜单函数、创建函数、添加函数、查找函数、控制各个部分从而将程序简单化出来分析。本程序的主要功能是：创建 主程序模块菜单选择模块树操作模块数据：创建各相关数据，例如创建家谱信息。添加数据：增加家谱成员孩子信息。查询信息：按照姓名来查询成员信息，还可以通过输入出生日期来查询该家谱信息。退出系统：程序编译结束后退出系统。 1).输入文件以存放最初家谱中各成员的信息，成员的信息中均应包含以下内容：姓名、性别、地址、配偶、双亲、学历、职位、出生地、出生日期，死亡日期、介绍。