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

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

ID:47730375

大小:35.00 KB

页数:6页

时间:2020-01-17

数据结构实验一_顺序表的基本操作实验报告_第1页
数据结构实验一_顺序表的基本操作实验报告_第2页
数据结构实验一_顺序表的基本操作实验报告_第3页
数据结构实验一_顺序表的基本操作实验报告_第4页
数据结构实验一_顺序表的基本操作实验报告_第5页
资源描述:

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

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

2、位置删除一个数据元素,由y返回。4.从该顺序表中查找一个值为e的数据元素,若找到则返回该数据元素的位置,否则返回“没有找到”。五、程序#include#include#definelist_init_size10#defineincrement2.专业word可编辑.......typedefstruct{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);.专业word可编辑.

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*)reallo

7、c(L.elem,(L.listsize+LISTINCREMENT)*sizeof(int));if(!newbasde)exit(OVERFLOW);.专业word可编辑.......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{intp

8、,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;.专业word可编辑.......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;}void

11、main(){intd,p,a,b;intc;initlist_sq(&L);output(L);.专业word可编辑.......insertlist(&L,d,a);deletelist(&L,p,b);locateelem(&L,c);}.专业word可编辑.

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。