资源描述：
《顺序表的基本操作资料.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、顺序表的基本操作精品文档2012——2013学年第二学期专业物联网工程班级1201学号3128117136姓名王悦瑶日期收集于网络，如有侵权请联系管理员删除精品文档第一页实验题目实验一顺序表的应用实验目的1、掌握用上机调试线性表的基本方法；2、利用顺序表数据结构设计算法与程序实现。2、掌握线性表的基本操作，插入、删除、查找，以及线性表合并等运算在顺序存储结构上的运算。收集于网络，如有侵权请联系管理员删除精品文档实验内容与步骤注：1、请详细记录实验过程与步骤。2、软件类实验允许粘贴实验运行截图三、实验内容顺序表的基本操作实现：1、创建一个顺序表
2、；2、输出该顺序表；3、在顺序表中查找第i个元素，并返回其值；4、在顺序表中第i个元素前插入一已知元素；5、在顺序表中删除第i个元素；6、实现顺序表的合并。四、实验步骤1、本实验的程序清单如下。#include#include#defineLIST_INIT_SIZE100#defineLISTINCREMENT10typedefstruct{int*elem;intlength;intlistsize;}SqList;//SqListsq;voidInitList_Sq(SqList*sq)//初始化列
3、表{sq->elem=(int*)malloc(LIST_INIT_SIZE*sizeof(int));sq->length=0;sq->listsize=LIST_INIT_SIZE;printf("---申请空间成功---!");}voidvisit(SqList*sq)//输出数据{inti=1;for(;i<=sq->length;i++){int*p;p=&sq->elem[i-1];printf("%d",*p);printf("");}}voidGetElem(SqList*sq,inti)//获取第i位置元素的值{int*
4、p;p=&(sq->elem[i-1]);printf("%d",*p);printf("");}intListInsert_Sq(SqList*sq,inti,inta)//在i位置之前插入a{int*p,*q;if(i<=0
5、
6、i>sq->length+1){printf("---位置不合法---!");return0;}收集于网络，如有侵权请联系管理员删除精品文档实验内容与步骤if(sq->length>=sq->listsize){int*newbase=(int*)realloc(sq->elem,(sq->listsize
7、+LISTINCREMENT)*sizeof(int));if(!newbase){printf("申请空间溢出");return0;}sq->elem=newbase;sq->listsize+=LISTINCREMENT;}p=&(sq->elem[i-1]);//p指向第i位置的元素q=&(sq->elem[sq->length-1]);//q指向最后一个元素for(;q>=p;--q)*(q+1)=*q;*p=a;++sq->length;return1;}intListDelete_Sq(SqList*sq,inti)//删除i
8、位置上的值{int*p,*q;if(i<1
9、
10、i>sq->length)return0;p=&(sq->elem[i-1]);//p指向第i位置的元素q=&(sq->elem[sq->length-1]);//q指向最后一个元素for(++p;p<=q;++p){*(p-1)=*p;}--sq->length;return1;}voidmain(){inti=1,a=0,boo=1,number=0;SqLists,*sq;sq=&s;InitList_Sq(sq);printf("初始化空表");printf("输入数据个数：");
11、scanf("%d",&number);sq->length=number;printf("输入%d个数据：",number);printf("");for(;i<=number;i++)scanf("%d",&sq->elem[i-1]);printf("输出所有元素");visit(sq);printf("");printf("输出要显示数据的位置：");scanf("%d",&a);printf("输出%d位置数值",a);if(a<0
12、
13、a>sq->length){printf("---输出位置的数据不存在---"
14、);}else{GetElem(sq,a);}printf("输入要插入数据的位置：");scanf("%d",&i);printf("输入要插入的数据：");sc
