1、浙江大学城市学院实验报告课程名称 数据结构基础 实验项目名称 实验四 线性表的顺序表示和实现 学生姓名 专业班级 学号 实验成绩 指导老师(签名 ) 日期 2014-10-23 一. 实验目的和要求1、掌握线性表的顺序存储结构;2、掌握线性表的动态分配顺序存储结构及基本操作的实现函数;3、进一步熟悉数据结构及算法的程序实现的基本方法。二. 实验内容1、编写应用程序,实现可以在顺序表中插入任意给定数据类型数据并求和的功能。要求把顺序表的结构定义与基本操作实现函数存放在头文件 SeqList.h 中,主函数存放在主文件 test2_1.cpp 中,在主函数中定义顺序表并通过调用基本操作函数来实现对
2、该顺序表插入若干个整数类型的数据,然后求和输出。要求使用动态存储分配的方式申请数组空间。2、选做:编写函数 bool DeleteElem(SeqList #define MAXSize 10;#include “SeqList.h“void main(void)SeqList myList;int i=1,x,sum=0,n;int min,max;InitList (myList);printf(“请输入若干整数(以 -1 结束输入):“);scanf(“%d“, while(x!=-1)if(InsertList (myList,x,i)=0)printf(“错误!n“);return;
3、i+;scanf(“%d“,printf(“该顺序表为:“);TraverseList(myList);n=LengthList(myList);for (i=1;iL.size)coutL.size+1)cout=pos-1;i-)L.listi+1=L.listi;L.listpos-1=item;L.size+;return true;bool DeleteList(SeqList j=L.size-1;j+)L.listj=L.listj+1;L.size=L.size-1;for(i = 0; i L.size; i+)printf(“%d “, L.listi);printf(“n“);return true;