数据结构实验报告.docxVIP

数据结构实验报告姓名： 班级：学号：日期：2015年9月27日上机环境：win7系统，mircosoft visual++1．实验名称：线性表实验题目编写一个程序algo2-1.cpp，实现顺序表的各种基本运算（假设顺序表的元素类型为char）并在此基础上设计一个主程序完成如下功能：初始化顺序表L；依次采用尾插入法插入a,b,c,d,e元素；输出顺序表L；输出顺序表L的长度；判断顺序表L是否为空；输出顺序表L的第3个元素；输出元素a的位置；在第4个元素位置上插入f元素；输出顺序表L；删除L的第3个元素；输出顺序表L；释放顺序表。实验程序#includestdio.h#includemalloc.h#define MaxSize 50typedef char ElemType;typedef struct{ElemType data[MaxSize];int length;}SqList;void InitList(SqList *L){L= (SqList *)malloc(sizeof(SqList));//分配存放线性表的空间L-length=0;//置空线性表长度为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;}int LocateElem(SqList *L,ElemType e){int i=0;while(iL-lengthL-data[i]!=e)i++;if(iL-length)return 0;elsereturn i+1;}bool ListInsert(SqList *L,int i,ElemType e){int j;if(i1||iL-length+1)return false;i--;for(j=L-length;ji;j--)L-data[j]=L-data[j-1];L-data[i]=e;L-length++;return true;}bool ListDelete(SqList *L,int i,ElemType e){int j;if(i1||iL-length)return false;i--;e=L-data[i];for(j=i;jL-length-1;j++)L-data[j]=L-data[j+1];L-length--;return true;}extern void InitList(SqList *L);extern void DestroyList(SqList *L);extern bool ListEmpty(SqList *L);extern int ListLength(SqList *L);extern void DispList(SqList *L);extern bool GetElem(SqList *L,int i,ElemType e);extern int LocateElem(SqList *L,ElemType e);extern bool ListInsert(SqList *L,int i,ElemType e);extern bool ListDelete(SqList *L,int i,ElemType e);void main(){SqList *L;ElemType e;printf(顺序表的基本运算如下：\n);printf( (1)初始化顺序表L\n);InitList(L);printf( (2)依次采用尾插法插入a,b,c,d,e元素\n);ListInsert(L,1,a);ListInsert(L,2,b);ListInsert(L,3,c);ListInsert(L,4,d);ListInsert(L,1,e);printf( (3)输出顺序表L:);DispList(L);printf( (4)顺序表L的长度= % d\n,ListLength(L));printf( (5)顺序表L为 %s\n,(ListEmpty(L)?空:非空