数据结构——线性表的链式表示和实现.docVIP

数学与计算科学学院 实 验 报 告 实验项目名称 线性表的链式表示和实现 所属课程名称 数据结构 A 实 验 类 型 验证型 实 验 日 期 2011年4月21日 班 级 信号二班 学 号 200956110304 姓 名 刘谦 成 绩 一、实验概述： 【实验目的】 掌握单链表的基本操作在链式存储结构上的实现。 【实验原理】 线性表的链式结构是动态存储结构，结点的值域指向其直接后继结点。 线性链表存储结构，整个链表的存取必须从头指针开始进行，头指针指示链表中第一个结点的存储位置。 【实验环境】 Visual C++ 6.0 二、实验内容： 【实验方案】 在生成线性表时，在键盘上读入元素，用链式存储结构实现存储。 【实验过程】（实验步骤、记录、数据、分析） 打开Visual C++ 6.0 软件界面。 新建 C++ source file。 键入算法，编写主函数。 编译程序。 修改错误，如， missing ) before 。在前添加； e没有正确定义，在函数中加入一条定义语句。 6.运行程序，输入数据。 【实验结论（结果）小结结论  附录2：实验报告填写说明 1．实验名称实验目的目的要明确，要抓住重点， 4．实验环境实验用的软硬件环境。实验（步骤和方法）这是实验报告极其重要的内容。写明依据何种原理、操作方法进行实验，要写明经过哪个步骤。还应该画出流程图再配以相应的文字说明。 6．实验过程（实验中涉及的记录、数据、分析）：写明具体实验方案的具体实施步骤，包括实验过程中的记录、数据和相应的分析。 7．实验结论（结果）根据实验过程中得的，出结论。 小结本次实验体会、思考和建议。　 1