线性表的顺序存储结构

《线性表的顺序存储结构》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验一：线性表的顺序存储结构实验学时：2实验类型：验证一、实验目的：1.熟练掌握线性表的基本操作在顺序存储和链式存储上的实现；2.以线性表的各种操作（建立、插入、删除等）的实现为重点；3.掌握线性表的动态分配顺序存储结构的定义和基本操作的实现；二、实验内容：1．输入一组整型数据，建立顺序表。2．实现该线性表的删除。3、实现该线性表的插入。4．实现线形表中数据的显示。5．实现线性表数据的查找和定位5、编写一个主函数,调试上述算法。三、实验原理、方法和手段1.根据实验内容编程，上机调试、得出正确的运行

2、程序。2.编译运行程序，观察运行情况和输出结果。3.写出实验报告（包括源程序和运行结果）。四、实验条件运行Visualstadio2010的微机一台五、实验步骤（程序清单）：//实验一.cpp:定义控制台应用程序的入口点。//#include"stdafx.h"#include#include#includeusingnamespacestd;typedefintElemType;structList{ElemType*list;ints

3、ize;intMaxSize;};voidInitList(List&L,intn)//初始化线性表{L.MaxSize=n+5;L.list=newElemType[L.MaxSize];if(L.list==NULL){cout<<"动态可分配的存储空间已用完,退出运行!"<

4、i+1<<"个元素:"<>L.list[i];}}voidFindList(List&L)//查找位置{if(L.size==0){cout<<"线性表为空，查找失败！"<>item;inti;for(i=0;i

5、=L.size){cout<<"您所查找的数据不存在！"<>c;if(strlen(c)==1){if(c[0]=='y')gotoFind;elseif(c[0]!='y'&&c[0]!='n'){cout<<"您输入的操作无效！";gotoFind2;}elsereturn;}else{cout<<"您输入的操作无效！请重新选择：";go

6、toFind2;}}}}voidDisplayList(List&L)//按位置查找元素{if(L.size==0){cout<<"线性表为空，查找失败！"<>pos;if(pos<1

7、

8、pos>L.size){cout<<"您输入的位置无效！"<>c;if(strlen

9、(c)==1){if(c[0]=='y')gotoDisplay;elseif(c[0]!='y'&&c[0]!='n'){cout<<"您输入的操作不合法！";gotoDisplay2;}elsereturn;}else{cout<<"您输入的操作不合法！";gotoDisplay2;}}elsecout<<"您要查找的第"<

10、te[]L.list;L.list=NULL;}L.MaxSize=0;L.size=0;cout<<"清空成功！"<>pos;cout<<"请输入要插入的元素：";ElemTypeite