数据结构线性表顺序存储结构C语言实现.docVIP

数学与信息技术学院2016~2017（下）学年 计科专业2015级《数据结构》实验报告 1 学号：2015201018 姓名：汪继超 实验名称 线性表的顺序存储结构 完成时间 实验目的 掌握线性表的概念，掌握顺序表的概念及其各种运算的原理。 通过对线性表的查找、插入和删除算法的实现以加深对线性表的顺序存储结构的理解，为加强线性表在实际中的应用打下基础。 用C语言实现并上机调试通过，认真填写实验报告 实验内容 1．已知某线性表（a1,a2,……an）=(1,2，……,n)，利用C语言编程完成以下操作： （1）定义函数initsq_L()：创建该线性表的顺序存储结构； （2）定义函数insertsq_L()：在第I个数据元素前插入X，I和X均用键盘输入； （3）定义函数deletesq_L()：将原顺序表中的Ai删除，I由键盘输入； （4）定义函数printsq_L()：输出线性表的内容。 提示：该线性表的数据可以是一组学生的成绩。 实验要求 用C语言实现并上机调试通过，认真填写实验报告。掌握线性表的概念，掌握顺序表的概念及其各种运算的原理。 实验过程： #includestdio.h #includestdlib.h #includemalloc.h #includewindows.h #define LIST_INIT_SIZE 10 #define LISTINCREMENT 10 typedef int ElemType; typedef struct{ ElemType *elem; int length; int listsize; }SqList; void color(const unsigned short color1)//颜色函数 { /*仅限改变0-15的颜色;如果在0-15那么实现他的颜色 因为如果超过15后面的改变的是文本背景色*/ if(color1=0color1=15) SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), color1); //如果不在0-15的范围颜色，那么改为默认的颜色白色； else SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE), 7); } void initsq_L(SqList *L)//表初始化 { L-elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));//开辟空间 if(!L-elem) { printf(Allocation error.\n); exit(0); } L-length=0; L-listsize=LIST_INIT_SIZE; color(13); printf(\n表初始化成功！\n); color(10); } void printsq_L(SqList *L)//输出 { int i; for(i=0;iL-length;i++) { printf(%5d,L-elem[i]); if((i+1)%10==0) printf(\n); } printf(\n); } void deletesq_L(SqList *L,int i)//删除算法操作 { int k,j; color(13); printf(\n顺序表当前数据：\n); printsq_L(L); color(10); printf(请输入删除元素的位置：); scanf(%d,k); color(13); printf(\n顺序表删除元素前：\n); printsq_L(L); if((k1)||(kL-length)) exit(1); for(j=k;j=L-length;j++) L-elem[j-1]=L-elem[j]; --L-length; printf(顺序表删除元素后：\n); printsq_L(L); color(10); } /* int LocateElem_Sq(SqList *L,ElemType e,void(*compare)(ElemType,ElemType)) { int *p; //在线性表L中查找第一个值与e满足compare()的元素的位序 //若找到，则返回其在L中的位序，否则返回0 int i=1; p=L-elem; while((i=L-length) (!(*compare)(*p++,5))) ++i; if(i=L-lengt