题目1实现两个链表的合并。
要求：编一程序将a表和b表归并成一个新的递增有序的单链表c（值相同的元素均保留在c表中），并要求利用原表的空间存放c。
测试数据：1） a表（30，41，15，12，56，80）
b表（23，56，78，23，12，33，79，90，55）
2） a表（30，41，15，12，56，80，23，12，34）
b表（23，56，78，23，12）
题目2 通讯录的制作。
要求：用双向链表作数据结构，结合c语言基本知识。编写一个通讯录管理系统。
设计内容：本系统应完成一下几方面的功能：
1)输入信息——enter();
2)显示信息———display( )
3)查找以姓名作为关键字 ——search( )
4)删除信息———delete( )
5)存盘———s**e (
6)装入———load( )
设计要求：1)每条信息至包含 ：姓名（name ）街道（street）城市（city）邮编（eip）国家（state）几项；2)作为一个完整的系统，应具有友好的界面和较强的容错能力；
3)上机能正常运行，并写出课程设计报告。
题目3学生成绩管理系统。
要求：1、用c语言编写一个简单的学生信息管理程序，能实现对学生信息的简单管理。
2、具体要求：
建立一个4个学生的信息登记表，每个学生的信息包括：学号，姓名，和3门课程的成绩（fox,c,english）。
程序运行时显示一个简单的菜单，如：
1）：信息输入（input）
2）：总分统计（count）
3）：总分排序（sort）
4）：查询(query）
其中：1）：对4个学生的信息进行输入；
2）：对每个学生的3门课程统计总分；
(3)：对4个学生的总分按降序排序并显示出来；
(4)：查询输入一个学号后，显示出该学生的有关信息；
题目4 二叉排序树的建立及中序遍历 p215
题目5 赫夫曼树的建立。
要求：可以建立函数输入二叉树。要写明：存储结构、 基本算法（可以使用程序流程图） 、输入输出、源程序、测试数据和结果、算法的时间复杂度；
题目6 青岛科技大学校园导游图。
要求：根据青岛科技大学校园布局画出校园的导游图，来客通过终端询问可知：
从校园某一位置到另一位置的最短路径。来客从校园正门（南一门）进入，选一条最佳路线，使来客可以不重复地游览校园各建筑，最后回到出口（出口就在入口旁边）。
分步实施：初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；
完成最低要求：建立一个文件，包括5个建筑物情况，能完成遍历功能。
课程设计要求：
1、题目1必做，2，3选一，题目4，5选一，题目6选做。
设计要求：1）界面友好，函数功能要划分好。
2）总体设计应画一流程图。
3）程序要加必要的注释。
4）要提供程序测试方案。
5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。
2、上交相关内容要求：
上交的成果的内容必须由以下四个部分组成，缺一不可：
（1） 上交源程序：学生按照课程设计的具体要求所开发的所有源程序（应该放到一个文件夹中）；
（2） 上交程序的说明文件：（保存在。txt中）在说明文档中应该写明上交程序所在的目录，上交程序的主程序文件名，如果需要安装，要有程序的安装使用说明；
3） 课程设计报告：（保存在word 文档中，文件名要求按照"班级-姓名-学号-课程设计报告"起名，如文件名为"计算机06-张三-001-课程设计报告".doc ）。
课程设计报告的规范。
课程设计报告要求规范书写。应当包括如下六个部分：
a、设计目的与内容。
进行需求分析，确定每个模块的功能要求。即根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）
b、算法的基本思想。
进行概要设计和详细设计。说明用到的数据结构定义、主程序的流程及各程序模块之间的调用关系。并用自然语言描述每个模块所涉及的算法。
c、测试数据。
列出对于给定的输入所产生的输出结果。
d、源程序及系统文件使用说明。
附上关键数据结构的定义及关键算法的源**。
e、心得体会。
谈谈课程设计过程的收获、遇到问题及解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容。
附：课程设计报告书写格式：
数据结构》课程设计报告。
班级： 学号：
姓名： 时间。
一、设计目的与内容。
1．设计目的。
2．设计内容：
二、算法的基本思想
此处可加框图描述基本功能模块）
三、测试数据。
四、源程序及系统文件使用说明。
五、心得体会。
六、参考文献。
数据结构课程设计题目
题目1 图的遍历。功能 实现图的深度优先，广度优先遍历算法，并输出原图结构及遍历结果。分步实施 1 初步完成总体设计，搭好框架 2 完成最低要求 两种必须都要实现，写出画图的思路 3 进一步要求 画出图的结构，有兴趣的同学可以进一步改进图的效果。要求 1 界面友好，函数功能要划分好。2 总体设计应画...
数据结构课程设计题目
数据结构课程设计 题目与要求。一 实验学时 两周。二 要求 1 题目从以下题目中选择，完成程序设计及设计文档。2 程序的要求 实现的功能要求尽量完善。完善基本功能的基础上，再扩充其它功能。3 课程设计说明书的格式要求 a4纸打印，格式设置统。一 规范 美观。三 题目。1.运动会分数统计 限1 人完成...
数据结构课程设计题目
51 航班信息查询与检索。问题描述 根据旅客提出的终点站名输出下列信息 航班号 飞机号 星期几飞行 最近一天航班的日期和余票额。设计要求 1 对飞机航班信息进行排序和查找。可按航班的航班号 起点站 到达站 起飞时间以及到达时间等信息进行查询 2 采用基数排序法对一组具有结构特点的飞机航班号进行排序 ...