资源描述：
《数据结构线性表的顺序存储结构c语言实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、数学与信息技术学院2016~2017（下）学年计科专业2015级《数据结构》实验报告1学号：2015201018姓名：汪继超实验名称线性表的顺序存储结构完成时间实验目的1．掌握线性表的概念，掌握顺序表的概念及其各种运算的原理。2．通过对线性表的查找、插入和删除算法的实现以加深对线性表的顺序存储结构的理解，为加强线性表在实际中的应用打下基础。3．用C语言实现并上机调试通过，认真填写实验报告实验内容1．已知某线性表（a1,a2,……an）=(1,2，……,n)，利用C语言编程完成以下操作：（1）定义函数initsq_L()：创建该线性表的顺序
2、存储结构；（2）定义函数insertsq_L()：在第I个数据元素前插入X，I和X均用键盘输入；（3）定义函数deletesq_L()：将原顺序表中的Ai删除，I由键盘输入；（4）定义函数printsq_L()：输出线性表的内容。提示：该线性表的数据可以是一组学生的成绩。实验要求用C语言实现并上机调试通过，认真填写实验报告。掌握线性表的概念，掌握顺序表的概念及其各种运算的原理。实验过程：#include#include#include#include#defi
3、neLIST_INIT_SIZE10#defineLISTINCREMENT10typedefintElemType;typedefstruct{ElemType*elem;intlength;intlistsize;}SqList;voidcolor(constunsignedshortcolor1)//颜色函数{/*仅限改变0-15的颜色;如果在0-15那么实现他的颜色因为如果超过15后面的改变的是文本背景色*/if(color1>=0&&color1<=15)SetConsoleTextAttribute(GetStdHandle(
4、STD_OUTPUT_HANDLE),color1);//如果不在0-15的范围颜色，那么改为默认的颜色白色；elseSetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),7);}voidinitsq_L(SqList*L)//表初始化{L->elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));//开辟空间if(!L->elem){printf("Allocationerror.");exit(0);}L->lengt
5、h=0;L->listsize=LIST_INIT_SIZE;color(13);printf("表初始化成功！");color(10);}voidprintsq_L(SqList*L)//输出{inti;for(i=0;ilength;i++){printf("%5d",L->elem[i]);if((i+1)%10==0)printf("");}printf("");}voiddeletesq_L(SqList*L,inti)//删除算法操作{intk,j;color(13);printf("顺序表当前数据
6、：");printsq_L(L);color(10);printf("请输入删除元素的位置：");scanf("%d",&k);color(13);printf("顺序表删除元素前：");printsq_L(L);if((k<1)
7、
8、(k>L->length))exit(1);for(j=k;j<=L->length;j++)L->elem[j-1]=L->elem[j];--L->length;printf("顺序表删除元素后：");printsq_L(L);color(10);}/*intLocateElem_Sq(S
9、qList*L,ElemTypee,void(*compare)(ElemType,ElemType)){int*p;//在线性表L中查找第一个值与e满足compare()的元素的位序//若找到，则返回其在L中的位序，否则返回0inti=1;p=L->elem;while((i<=L->length)&&(!(*compare)(*p++,5)))++i;if(i<=L->length)returni;elsereturn0;}*/voidsearch_L(SqList*L,ElemTypee)//查找操作{intj,flag=0;col
10、or(13);printf("顺序表当前数据：");printsq_L(L);color(10);printf("请输入要查找的元素：");scanf("%d",&e);color(1
