第1次实验3选读.docVIP

实验1 顺序表 实验人： 班级： 学号: 指导教师： 实验概述： 一、实验目的?本次实习的主要目的是为了使学生熟练掌握线性表的基本操作在的实现，提高分析和解决问题的能力。 要求表的基本操作存储结构实验步骤用字符串，。 四、实验环境（使用的软件和设备） 实习器材： 多媒体计算机。实习地点： 校内多媒体机房。 实验内容： 【实验过程】（实验步骤、记录、数据、分析） 实验过程（提示） #includestdio.h #includemalloc.h #define MaxSize 50 typedef char ElemType; typedef struct { ElemType elem[MaxSize]; int length; }SqList; void InitList(SqList *L) { L=(SqList *)malloc(MaxSize*sizeof(SqList)); L-length=0; } void CreateList(SqList *L,ElemType a[], int n) { int i; L-length=0; for(i=0;in;i++) { L-elem[i]=a[i]; L-length++; } } void DispList(SqList *L) { int i; for(i=0;iL-length; i++) printf(%c ,L-elem[i]); printf(\n); } int ListInsert(SqList *L,int i,ElemType e) { int j; if(i1||iL-length+1) return 0; i--; for(j=L-length;ji;j--) L-elem[j]=L-elem[j-1]; L-elem[i]=e; L-length++; return 1; } int ListDelete(SqList *L,int i) { int j; if(i1||iL-length) return 0; i--; for(j=i;jL-length-1;j++) L-elem[j]=L-elem[j+1]; L-length--; return 1; } void main() { SqList L; ElemType a[]={a,b,c,d}; InitList(L); CreateList(L,a,4); DispList(L); ListInsert(L,2,x); DispList(L); ListDelete(L,2); DispList(L); } #includestdio.h #includemalloc.h #define maxsize 50 typedef char elemtype; typedef struct { elemtype data[maxsize]; int length; }sqlist; void initlist(sqlist*l) { l=(sqlist *)malloc(sizeof(sqlist)); l-length=0; } void destroylist(sqlist*l) { free(l); } bool listempty(sqlist*l) { return(l-length==0); } int listlength(sqlist*l) { return(l-length); } void displist(sqlist*l) { int i; if (listempty(l))return; for(i=0;il-length;i++) printf(%c,l-data[i]); printf(\n); } bool getelem(sqlist*l,int i ,elemtype e) { if (i1||il-length) return false; e=l-data[i-1]; return true; e=l-data[i-1]; return true; } int locateelem(sqlist*l,elemtype e) { int i=0; while (il-length l-data[i]!=e) i++; if (i=l-length) return 0; else return i+1; } bool listinsert(sqlist*l,int i,elemtype e)