线性表的顺序存结构.docVIP

实验一：线性表的顺序存储结构 实验学时：2 实验类型：验证 一、 1. 熟练掌握线性表的基本操作在顺序存储和链式存储上的实现；2. 以线性表的各种操作（建立、插入、删除等）的实现为重点；3. 掌握线性表的动态分配顺序存储结构的定义和基本操作的实现； 1．输入一组，建立顺序表。．。编写一个主函数,调试上述算法。. 编译运行程序，观察运行情况和输出结果。 3. 写出实验报告（包括源程序和运行结果）。 四、实验条件 运行Visual stadio 2010的微机一台 五、实验步骤（程序清单）： // 实验一.cpp : 定义控制台应用程序的入口点。 // #include stdafx.h #includeiostream #includestring.h #includestdlib.h using namespace std; typedef int ElemType; struct List { ElemType *list; int size; int MaxSize; }; void InitList(List L,int n) //初始化线性表 { L.MaxSize =n+5; L.list=new ElemType [L.MaxSize]; if(L.list==NULL) { cout动态可分配的存储空间已用完,退出运行!endl; exit(1); } L.size=0; } void InputList(List L) //输入元素 { L.size =L.MaxSize-5; for(int i=0;iL.size;i++) { cout请输入第i+1个元素:endl; cinL.list[i]; } } void FindList(List L) //查找位置 { if(L.size==0) { cout线性表为空，查找失败！endl; return; } else { int item; Find: cout请输入要查找的元素：; cinitem; int i; for(i=0;iL.size;i++) if(L.list[i]==item) { item=L.list[i]; cout查找成功！您所查找的数据 item 在第 i+1个位置endl; break; } if(i=L.size) { cout您所查找的数据不存在！endl; Find2: cout是否继续查找？（y/n）:; char c[100]; cinc; if(strlen(c)==1) { if(c[0]==y) goto Find; else if(c[0]!=yc[0]!=n) { cout您输入的操作无效！; goto Find2; } else return; } else { cout您输入的操作无效！请重新选择：; goto Find2; } } } } void DisplayList(List L) //按位置查找元素 { if(L.size ==0) { cout线性表为空，查找失败！endl; return; } else { int pos; Display: cout请输入您要查找元素的位置：; cinpos; if(pos1||posL.size) { cout您输入的位置无效！endl; Display2: cout是否继续按位置查找？（y/n）:; char c[100]; cinc; if(strlen(c)==1) { if(c[0]==y) goto Display; else if(c[0]!=yc[0]!=n) { cout您输入的操作不合法！; goto Display2; } else return; } else { cout您输入的操作不合法！; goto Display2; } } else cout您要查找的第 pos 个数据为 L.list[pos-1]endl; } } void ClearList(List L)