数据结构作业线性链表

《数据结构作业线性链表》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、炉汐理工只联数学与计算科学学院实验报告实验项目名称线性裘的存储结构所属课稈名称数据结构（C语言版）实验类型验证实验2011年10月27日实验日期班级信计1001班学号201053100127姓名徐招成绩一、实验概述：【实验目的】1•线性表的逻辑结构特征：总存在第一个和最后一个元素，除第一个元素以外，每个元素总存在唯一一个直接前驱元素；除最后一个元素以外，每个元素总存在唯一一个直接后继元素。2•顺序表的特点：逻辑结构上相邻物理结构上不相邻；是一种随机的存储结构。3.通过上机实验验证顺序表的算法正确性，了解算法与程序的区别。【实验原理】1•顺序表的存储结构：由一组地址连续的存储空间依次存放线性表的

2、元素。1•用一种连续空间存储和处理线性表的顺序结构。【实验环境】ACH6.0二、实验内容：【实验方案】首先构建一个空的顺序表，然后构建主函数，并对其进行插入，删除元素等一些简单的线性表操作…［实验过程］（实验步骤、记录、数据、分析）在C++新建文件输入窗口输入：#inckidc#include#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineINFEASIBLE・1#defineOVERFLOW・2typedefintStatus;typedefintElemType;#defineLIST_IN

3、IT_SIZE100#defineLISTINCREMENT10typedefstruct{ElemType*elem;Intlength;Intlistsize;JSqlist;StatusInitlist_Sq(Sqlist&L){L.elem=(ElemType*)malloc(LlST_lNIT_SIZE*sizeof(ElemType));if(!L.elem)exit(OVERFLOW);L」ength=O;L.listsize=LIST_INIT_SIZE;returnOK;}StatusListInscil_Sq(Sqlist&L,inti,ElcmTypcc){ElemTyp

4、e*newbase,*q,*p;if(iL.length+l)returnERROR;if(L.lcngth>=L.listsizc){(ElemTypenewbase=*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType));if(!newbase)exit(OVERFLOW);L.elem=newbase;L.listsize+=L1STINCREMENT;}q=&(L.elem[i-lJ);for(p=&(L.elem[L.length-1]);p>=q；—p)*(p+l)=*p；*q=e;++L」ength;

5、returnOK;}StatusListDelete_Sq(SqlistemTy&L,inti,Elpe&e){ElemType*q,*p;if((iL.length))returnERROR;p=&(L.elem[i-1]);e=*p;q=L.elem+L.length-1;for(++p;pv=q;++p)*(p-l)=*p;一L」ength;returnOK;voidmain(){SqlistL;inti;Initlist_Sq(L);for(i=0;i

6、=0;i

7、lENT桌面教学软件专区a,cpp.cpp(17):errorC2146:syntaxerror:missingbeforeidentifier'length*改正方法：将人写I改成小写i2.C:DocumcntsandScttingsXPCLIENT桌面教学软件专区a,cpp.cpp(50):errorC2065:'SqlistemTy':undeclaredidentifier