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

石家庄经济学院石家庄经济学院 实实 验验 报报 告告 学 院 专 业 计算机 班 级 学 号 姓 名 信息工程学院计算机实验中心制 实验题目 实验题目 线性表的链式存储结构和实现 实验室 实验室 机房 4 设备编号 设备编号 09 完成日期 完成日期 2012 04 09 一 实验内容一 实验内容 1 会定义线性表的链式存储结构 2 熟悉对单链表的一些基本操作 建表 插入 删除等 和具体的函数定义 二 实验目的二 实验目的 掌握链式存储结构的特点 掌握并实现单链表的常用的基本算法 三 实验的内容及完成情况三 实验的内容及完成情况 1 需求分析需求分析 1 线性表的抽象数据类型 ADT 的描述及实现 本实验实现使用 Visual c 6 0 实现线性表链式存储结构的表示及操作 具体实现要求 2 完成对线性表链式存储结构的表示和实现 3 实现对单链表的创建 4 实现对单链表的插入和删除操作 2 概要设计 概要设计 抽象数据类型线性表的定义 ADT LIST 抽象对象 D ai ai 0 数据关系 R1 ai 1 ai D i 2 n 基本操作 InitList c2 h typedef int ElemType typedef struct LNode ElemType data struct LNode next LNode Linklist b02 1 h int Createlist L Linklist int i L Linklist malloc sizeof LNode L next NULL for i n i 0 i p Linklist malloc sizeof LNode scanf d p next L next L next p return OK Status GetElem L Linklist L int i ElemType int j p L next j 1 while p j if p j i return ERROR e p data return OK Status ListInsert L Linklist int j p L j 0 while p j if p j i 1 return ERROR s Linklist malloc sizeof LNode s data e s next p next p next s return OK Status ListDelete L Linklist int j p L j 0 while p next j if p next j i 1 return ERROR q p next p next q next e q data free q return OK 2 主函数的伪码算法 主函数的伪码算法 include c1 h include c2 h include b02 1 h void main Linklist a ElemType b c Createlist L a 10 ListInsert L a 3 50 ListInsert L a 5 65 ListDelete L a 7 c GetElem L a 2 b printf d n b printf d n c 4 调试分析调试分析 无定义 字母错误 标点符号不对 5 用户使用说明 用户使用说明 打开可执行程序 即 Visual c 6 0 环境下 参照用户选择界面提示即可使用本程序 6 测试结果 测试结果 程序具体执行如下 7 附录 附录 源程序如下 c1 h include include define TRUE 1 define FALSE 0 define OK 1 define ERROR 0 define INFEASIBLE 1 define OVERFLOW 2 typedef int Status c2 h typedef int ElemType typedef struct LNode ElemType data struct LNode next LNode Linklist b02 1 h int Createlist L Linklist int i L Linklist malloc sizeof LNode L next NULL for i n i 0 i p Linklist malloc sizeof LNode scanf d p next L next L next p return OK Status GetElem L Linklist L int i ElemType int j p L next j 1 while p j if p j i return ERROR e p data return OK Status ListInsert L Linklist int j p L j 0 while p j if p j i 1 return ERROR s Linklist malloc sizeof LNode s data e s next p next p next s return OK Status ListDelete L Linklist int j p L j 0 while p next j if p next j i 1 return ERROR q p next p next q next e q data free q return OK main cpp include c1 h include c2 h include b02 1 h void main Linklist a ElemType b c Createlist L a 10 ListInsert L a 3 50 ListInsert L a 5 65 ListDelete L a 7