数据结构实验一-顺序表的基本操作实验报告

《数据结构实验一-顺序表的基本操作实验报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验一顺序表的基本操作一、实验目的掌握线性表的顺序表基本操作：建立、插入、删除、查找、合并、打印等运算。二、实验要求包含有头文件和main函数；1.格式正确，语句采用缩进格式；2.设计子函数实现题目要求的功能；3.编译、连接通过，熟练使用命令键；4.运行结果正确，输入输出有提示，格式美观。三、实验设备、材料和工具1.奔腾2计算机或以上机型2.turboc2,win-tc四、实验内容和步骤1.建立一个含n个数据元素的顺序表并输出该表中各元素的值及顺序表的长度。2.往该顺序表中第i位置插入一个值为x的数据元素。3.从该

2、顺序表中第j位置删除一个数据元素，由y返回。4.从该顺序表中查找一个值为e的数据元素，若找到则返回该数据元素的位置，否则返回“没有找到”。五、程序#include#include#definelist_init_size10#defineincrement2typedefstruct{int*elem;intlength,listsize;}sqlist;//类型定义voidinitlist_sq(sqlist&L)//初始化顺序表{}voidoutput(sqlistL)//

3、输出顺序表{}voidinsertlist(sqlist&L,inti,intx)//顺序表中插入x{}voiddeletelist(sqlist&L,intj,inty)//顺序表中删除y{}intlocateelem(sqlist&L,inte)//顺序表中查找e{}voidmain(){}【运行结果】voidinitlist_sq(sqlist&L)//初始化顺序表{L.elem=(int*)malloc(LIST_INIT_SIZE*sizeof(int));if(!L.elem)exit(OVERFLOW

4、);L.length=0;L.listsize=LIST_INIT_SIZE;returnOK;}voidoutput(sqlistL)//输出顺序表{for(inti=0;i<=L.length-1;i++)printf("%d,",L.elem[i]);returnOK;}voidinsertlist(sqlist&L,inti,intx)//顺序表中插入x{intp,q;if(i<1

5、

6、i>L.length+1)returnERROR;if(L.length>=L.listsize){newbase=(int

7、*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(int));if(!newbasde)exit(OVERFLOW);L.elem=newbase;L.listsize+=LISTINCREMENT;}q=&(L.elem[i-1];for(p=&(L.elem[L.length-1]);p>=q;--p*(p+1)=*p;*p=x;++L.length;returnok;}voiddeletelist(sqlist&L,intj,inty)//顺序表中删除y{i

8、ntp,q;if(i<1

9、

10、I>L.length+1)returnERROR;p=&(L.elem[i-1]);y=*p;q=L.elem+L.length-1;for(++p;p<=q;++p)*(p-1)=*p;--L.length;returnok;}intlocateelem(sqlist&L,inte)//顺序表中查找e{intp;i=1;p=L.elem;while(i<=L.length&&!(*p++,e))++i;if(i<=L.length)returni;elsereturn0;}voidma

11、in(){intd,p,a,b;intc;initlist_sq(&L);output(L);insertlist(&L,d,a);deletelist(&L,p,b);locateelem(&L,c);}