线性表的链式存储结构和实现.docVIP

石家庄经济学院 实 验 报 告 学 院: 专 业: 计算机 班 级: 学 号: 姓 名: 信息工程学院计算机实验中心制 实验题目：线性表的链式存储结构和实现 实验室： 机房4 设备编号： 09 完成日期： 2012.04.09 一、实验内容 1.会定义线性表的链式存储结构。 2.熟悉对单链表的一些基本操作(建表、插入、删除等)和具体的函数定义。 二、实验目的 掌握链式存储结构的特点，掌握并实现单链表的常用的基本算法。 三、实验的内容及完成情况 1. 需求分析 (1)线性表的抽象数据类型ADT的描述及实现。 本实验实现使用Visual c++6.0实现线性表链式存储结构的表示及操作。具体实现要求： (2)完成对线性表链式存储结构的表示和实现。 (3)实现对单链表的创建。 (4)实现对单链表的插入和删除操作。 2．概要设计 抽象数据类型线性表的定义：ADT LIST{ 抽象对象：D=｛ai|ai-Elemset,i=1,2,…,n,n=0｝ 数据关系：R1=｛ai-1,ai-D,i=2,…,n｝ 基本操作： InitList(L) 操作结果：构造一个空的线性表L。 DestoryList(L) 初始条件：