计算机学院 实验报告
课程名称： 数据结构 实验名称： 汉诺塔
学生姓名： 朱孝彬 学生学号： 20110511001 实验日期： 2012
1
一、实验目的
1．理解数据结构中汉诺塔 2．掌握汉诺塔的C++描述。 二、实验内容
1． 编制汉诺塔的程序。 三、实验步骤
1．需求分析
本演示程序用C++6.0编写，完成汉诺塔的生成， 2．概要设计
1）为了实现上述程序功能，需要定义单链表的抽象数据类型： （1）insert
初始化状态：单链表可以不为空集；操作结果：插入一个空的单链表L。 （2）decelt
操作结果：删除已有的单链表的某些结点。
（3）display
操作结果：将上述输入的元素进行排列显示。 （4）modify
操作结果：将上述输入的某些元素进行修改。 （5）save
操作结果：对上述所有元素进行保存。 （6）load
操作结果：对上述元素进行重新装载。
3．使用说明
程序执行后显示
====================== 1.单链表的创建
2.单链表的显示 3.单链表的长度 4.取第i个位置的元素 5.修改第i个位置的元素 6.插入元素到单链表里
2
7.删除单链表里的元素
8.合并两个单链表 9.退出系统
=======================
6．测试结果
3
四、实验总结（结果分析和体会）
单链表的最后一个元素的next为null ,所以, 一旦遍历到末尾结点就不能再重新开始;而循环链表的最后一个元素的next为第一个元素地址,可返回头结点进行重新遍历和查找。
4
