数据结构顺序表实验报告.doc

洛阳理工学院实验报告系别计算机班级学号姓名课程名称数据结构实验日期10/23实验名称顺序表得基本操作成绩实验目得：熟悉掌握线性表顺序存储结构，掌握与应用顺序表得查找、插入、删除等基本操作算法，训练与提高结构化程序设计能力及程序调试能力。实验条件:计算机一台,VisｕaｌＣ++6、0实验内容:问题描述以顺序表为存储结构实现以下基本操作：在第ｉ个元素前插入一个新元素。查找值为ｘ得某个元素。若成功，给出x在表中得位置;不成功给出提示信息。删除第ｉ个元素，若成功，给出提示信息并显示被删元素得值;不成功给出失败得提示信息。数据结构类型定义tyｐｅdｅfsｔruct｛ElemTypeelem［MAＸＳIＺE]；ﻩIntlaｓｔ;}SｅｑLiｓt；模块划分(1）创建顺序表输入函数:voidInpｕt（SeqList*L，intn)；(２)创建顺序表输出函数:vｏｉdOｕtpuｔ(SeｑLｉst＊Ｌ）；(3）创建顺序表得内容查找函数:intLoｃaｔe（ＳeｑＬisｔＬ，ＥlｅmTyｐｅe);（４）创建顺序表得插入函数：intIｎsLisｔ（SeqList*Ｌ，inｔi,ＥleｍTypｅe）;（５）创建顺序表得删除函数:ｉｎtDelList（SeqＬist＊Ｌ,inti，ElemTyｐｅ*e）；(6）主函数:voidmaiｎ（)详细设计#ｉnclude<stｄｉｏ、h>＃inclｕdｅ<ｓtdlib、h>＃incｌude〈ｍalloc、h>#dｅfineOK1#dｅｆineERＲOR-1＃defineTRＵE1#defineFＡLSE0＃definｅＥｌeｍTｙpeｉnt#ｄefiｎｅﻩMAXSIＺE１0０//最大长度typｅdｅｆstruct｛EleｍTypeｅｌｅｍ[MＡXSIZE］；intｌaｓt;｝SｅｑList；ｖoidInput（ＳeqLｉst＊L,ｉntn）／/输入函数｛inｔi；priｎtf（”请输入线性表得各元素值：\n")；fｏｒ(ｉ=0；i〈ｎ；i++)scanf（＂％d”,&L—>eleｍ[i］）;｝voidOutput（SeqLisｔ＊L）/／输出函数{iｎtｉ；for（i=0;i<=L—〉lａst;i++)pｒintf（”%2d,＂，Ｌ—〉ｅｌem[ｉ］）；printf（"＼n”)；}intLocate(SeｑＬistL，EleｍTypeｅ)/／内容查找函数｛ﻩinｔｉ；i＝0；while（（i<=L、ｌaｓt）＆＆（Ｌ、elem［i])！=ｅ)i++；if（ｉ〈=Ｌ、lasｔ)retuｒn(ｉ+1）;//返回序号eｌsｅreturn（-1);}ｉnｔIｎsＬiｓt（SｅqLｉst＊L,ｉｎti，ElemＴyｐee）//插入数据{iｎtk；if(（i＜1）｜｜（i＞Ｌ－>laｓｔ+２)）/*首先判断插入位置就是否合法*／｛printf("插入位置不合法\ｎ”）;ﻩreturn（EＲROＲ)；｝ﻩif（Ｌ—>last>=ＭＡXSIZＥ—1){ﻩpｒintf（＂表已满无法插入"）；retuｒn（ERROＲ）;}for(k=L—＞last;k〉=ｉ－１；k-—）//为插入元素而移动位置L—>elem[k＋1]=Ｌ->elem［k］；L->eleｍ[i-１］=e;/／第i个元素得下标为ｉ—1ﻩＬ->ｌaｓt++;reｔuｒn(OK)；}intDelList（SeqＬisｔ＊Ｌ,ｉnti，ElemＴｙpe＊ｅ）/／删除函数／＊在顺序表L中删除第i个数据元素，并用指针参数e返回其值。ｉ得合法取值为1≤i≤L、laｓt+１*／｛inｔk；ﻩif(（ｉ〈1）｜|(i>L-〉ｌaｓｔ+１)）｛ﻩprinｔｆ(”删除位置不合法!\n")；ﻩﻩﻩreturｎ(EＲROＲ）；ﻩ｝ﻩ＊ｅ＝L—〉eｌem［ｉ—1]；/*将删除得元素存放到e所指向得变量中＊/for（k=i；k＜=Ｌ-＞lasｔ；k++)ﻩL－〉elｅｍ[k－1］=L—＞ｅｌem［k］;/*将后面得元素依次前