第1次实验3教程.doc

数据结构与算法设计实验报告 实验1 顺序表 实验日期： 实验类型：应用 实验人： 班级： 学号: 指导教师： 实验概述：一、实验目的 ?本次实习的主要目的是为了使学生熟练掌握线性表的基本操作在顺序存储结构上的实现，提高分析和解决问题的能力。 二、实验要求 了解顺序表的基本操作；熟悉存储结构。 三、实验步骤 用顺序存储结构实现对字符串，初始化、创建、插入、删除等运算。 原数据：a b c d 在第二个位置上插入x后：a x b c d 删除第二个位置上的元素后：a b c d 实验结果如图： 四、实验环境（使用的软件和设备） 实习器材： 多媒体计算机。 实习地点： 校内多媒体机房。 实习软件: VC 6.0 实验内容：【实验过程】（实验步骤、记录、数据、分析） 实验过程（提示） #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;