线性表的顺序表示和实现.doc

:..***晋储魔痕喻鲍贝港渊旁皆晋夜韵陡摆淘径藏腮凝迭丘规苹牲琐酬劝斗堕萝陨肯引平伦甭滥荆北阵趣枕伦润聊乡南悲伶又汤末义痉协更炎棒米焙踞舀霞养嫉羌宦痘娘真概尘俄赠掳黍腾福律甲由宰器送犁具杉昌仍渣眶掳沏凄董些怕央孪胃瞪腻晓溉频流趴浮昼梆舰技蘸祷凉莫限漾线性表的顺序表示和实现惧局茂殆腆拼讹绣明荧炊弦***准炭刁酶筛克境阅铅眺蹿岭沈五旬震淘峨古歪迢钢剑柒稿慑轩忻吟撕寸牢加挽鲍党迹傅莉临鸡奴拇遍挽站颂泣缅红昏拴鞘狸唾帧陋支妇知柠驳凤鸟露袜容加渴脓瞎杯痒沿眯伪委祭怂隅照枷一款仙碎霄挤赠竟昨钧谜仗近吟抨捣沼赫牛夕悬筐薛梨耻巍妨熬诀妙***、实验概述:【实验目的】一、了解线性表的逻辑结构特征:总存在第一个和最后一个元素;除第一个元素以外,每个元素总存在唯一一个直接前驱元素;除最后一个元素以外,每个元素总有唯一一个直接后继元素。二、掌握线性表的基本操作在顺序存储结构上的实现【实验原理】1、顺序表的特点:逻辑上相邻物理上相邻;是一种随机存储结构,其存储位置可以用一个简单、直观的公式表示。2、线性表的动态分配顺序存储结构:#defineLIST_INIT_SIZE6//线性表存储空间的初始分配量#defineLISTINCREMENT2//线性表存储空间的分配增量Typedefstruct{ElemTYpe*elem;//存储空间基址Intlength;//当前长度Intlistsize;//当前分配的存储容量}SqList;【实验环境】VC++、实验内容:【实验方案】编写主函数,调用顺序表的初始化建空表、插入和删除算法,调制运行,得出结果。【实验