（参考）河南自考数据结构实验报告.doc

河南省高等教育自学考试 实 验 报 告 册 计算机及应用专业（本科段） 《数据结构》 姓名 准考证号 所属地市 实验地点 实验日期 2 实验总成绩 指导教师签名 实验单位（实验室）意见： 主考院校审核意见： 河南科技大学自学考试办公室 2014 年 9 月 21 日 目 录 试验报告要求------------------------------------------------ 1 实验一：单链表的操作------------------------------------ 2 实验二：图的遍历操作------------------------------------ 6 实验三：数据查找-------------------------------------------9 实验四：排序------------------------------------------------ 11 实验报告要求 实验报告应包括以下内容： 程序清单 实验结果 分析与讨论 实验报告应写明实验名称、班号、实验者姓名、学号、将实验报告整理装订好，按指导教师规定的时间上交。 基本实验方法 本实验环节要求学生能够顺利完成《数据库原理》、《数据结构》、《操作系统》、《面向对象程序设计》及门课程的实验操作 实验所用器件、设备的简单介绍 所有实验在586以上的微机上进行，运行环境为VFP、C语言、C++语言和windows、linux 操作系统。 实验一 单链表的操作 实验学时：2学时 实验目的：熟悉数据库在链式存储结构下各种算法的实现。 三、实验设备:本实验在586以上的微机上进行，运行环境为TurboC语言。 四、样例：（参看《实践性环节培训与考核基本要求》p2） 五、实验内容: 功能： 建立一个数据域存放的是字符串的单链表； 输入一个指定的字符串，插入到单链表的指定位置； 删除单链表中制定的字符串； 遍历单链表。 输入要求： 输入N个字符串（长度小于6），建立含有N个节点的单链表，要求输入的字符串不重复。 测试数据 建立时：N=5（red,green,yellow,blue,black） 插入时：orange (在第五个节点之后插入) 删除时：blue （一）、实验目的: 熟悉数据库在链式存储结构下各种算法的实现。 （二）、程序清单 /******************* LinkList ******************************/ #include stdio.h #include stdlib.h #include string.h #define N 5 typedef struct node { char data[8]; struct node *next; } Listnode; /******* 函数调用说明 *******/ Listnode *CreateL(); Listnode *Getnode(); void TraveL(); void InsertL(); void DeleteL(); /******************* 主函数 ************************/ main() { int k,j; Listnode *head, *p; printf(“建立单链表：\n”); head=CreateL(); do { printf(” 0. 退出 \n ”); printf( 1. 遍历单链表\n ); printf( 2. 单链表的插入\n ); printf( 3. 单链表的删除\n ); printf( 请选择：); scanf(“%d”,k); switch (k) { case 0: exit(0); case 1: TravelL(head); break; case 2: InsertL(head); break