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

（源程序+文档+说明+总结）【问题描述】 设计散列表实现电话号码查找系统。 【基本要求】 （1）设每个记录有下列数据项：电话号码、用户名、地址； （2）从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表； （3）采用一定的方法解决冲突； （4）查找并显示给定电话号码的记录； （5）查找并显示给定用户名的记录。 【进一步完成内容】 （1）系统功能的完善； （2）设计不同的散列函数，比较冲突率； （3）在散列函数确定的前提下，尝试各种不同类型处理冲突的方法，考察平均查找长度的变化。