1、链表排序 [问题描述] 建立一个单链表,排序输出、再倒序输出。[基本要求] (1) 从文件读入30个无序整数,建立一个单链表,输出。(2) 排序,输出 (3) 倒序,输出 2、二叉树的应用 任务 :编程实现二叉树的建立,先序(递归和非递归方法)、中序、后序、层次遍历,求二叉树的高度; 要求:从文件中读入建树信息,树的节点数目不小于20个,树的高度不小于4; 3、Hash表应用 问题描述:设计散列表实现电话号码查找系统。 基本要求: 1) 设每个记录有下列数据项:电话号码、用户名、地址; 2) 从键盘或文件输入各记录,不少于30个,以电话号码为关键字建立散列表; 3) 采用