数据结构实验报告模板.doc

数据结构实验报告学号: 姓名: 李贵扬 班级: 计科11-3班 指导教师： 防灾科技学院2012 年 9月实验一：单链表的存储结构及其功能的实现一、实验内容及要求线性单链表是一种最基本、最简单的数据结构，单链表是用一组任意的存储单元存放线性表的元素，这组存储单元可以连续也可以不连续，甚至可以零散的分布在内存中的任意位置，每个存储单元在存储数据的同时，还必须存储其地址，即指针，这两部分组成了数据元素的存储映像，称为结点；需掌握链表的存储结构的实现，以及如何实现单链表的各种操作。二、实验目的了解线性单链表的抽象数据类型定义，熟练掌握线性单链表的定义，熟练掌握线性单链表的基本算法及时间性能，掌握线性单链表和顺序表的比较，了解线性单链表的特点。三、实验步骤及运行结果/ 定义单链表数据类型#include stdafx.h#include #include using namespace std;ty