线性表之顺序存结构.docVIP

一、 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