201009014106数据结构 实验报告(1)

《201009014106数据结构 实验报告(1)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、华北科技学院上机报告系（部）基础部专业、班级计算B101姓名蓝海波学号201009014106课程名称数据结构上机题目顺序表基本操作任课教师丁智斌指导教师丁智斌成绩（优、良、中、及格、不及格）21实验一一．上机目的1.熟悉C语言的上机环境，掌握C语言的基本结构。2.会定义线性表的顺序存储结构。3.熟悉对顺序表的一些基本操作和具体的函数的定义。二．实验内容：该程序的功能是对元素类型为整型的顺序的表进行一些操作。该程序包括顺序表结构类型的定义及对顺序表操作的具体的函数定义和主函数。.源程序：#include#include#include

2、.h>#include#includetypedefintElemType;#definetrue1#definefalse0structLinearList21{ElemType*list;intsize,data;intMaxSize;}L;voidInitList(LinearList&L,intms){L.list=newElemType[ms];if(!L.list){cout<<"Memoryallocationfailure!"<

3、earList&L){L.size=0;}intListSize(LinearList&L)21{returnL.size;}boolListEmpty(LinearList&L){returnL.size==0;}boolListFull(LinearList&L){returnL.size==L.MaxSize;}voidTraverList(LinearList&L){if(L.list)cout<<"DDD";elsefor(inti=0;i

4、ElemType&item){for(inti=0;i0){for(inti=L.size-1;i>=0;i--)L.list[i+1]=L.list[i];L.list[i]=item;}elseif(mark<0)L.list[L.size]=item;els

5、e{for(inti=0;i=i;j--)21L.list[j+1]=L.list[j];L.list[i]=item;}L.size++;returntrue;}boolDeleteList(LinearList&L,ElemType&item,intmark){if(ListEmpty(L))returnfalse;if(mark>0){item=L.list[0];for(inti=1;i

6、mark<0)item=L.list[L.size-1];else{for(inti=0;i=L.size)returnfalse;21elseitem=L.list[i];for(intj=i+1;j

7、for(i=1;i