实验四线性表的顺序表示和实现.doc

浙江大学城市学院实验报告
课程名称数据结构基础
实验项目名称实验四线性表的顺序表示和实现
学生姓名专业班级学号
实验成绩指导老师(签名) 日期
实验目的和要求
1、学会定义线性表的动态分配顺序存储结构。
2、掌握线性表的动态分配顺序存储结构及基本操作实现函数。
3、进一步熟悉C语言函数的基本结构,掌握程序中的头文件、实现文件和主文件之间的相互关系及各自的作用。
实验内容
1、编写应用程序(填空),实现可以在顺序表中插入任意给定数据类型(定义为抽象数据类型)数据并求和的功能。要求在主函数中定义顺序表并对该顺序表插入若干个整数类型的数据(正整数),对它们求和并输出。,。要求使用动态内存分配的方式申请数组空间。
请填空完成以下给出的源代码程序并调试通过。
(1) :
typedef struct List{
ElemType *list;
int size;
int MaxSize;
}SeqList;
void InitList(SeqList &L)
{ //初始化线性表
…………
}
void ClearList(SeqList &L)
{ //清除线性表
………………
}
int LengthList(SeqList L)
{ //求线性表长度
………..
}
void TraverseList(SeqList L)
{ //遍历线性表
………………
}
bool InsertList(SeqList &L, ElemType item, int pos)
{ //按给定条件pos向线性表插入一个元素
…….
}
ElemType GetList(SeqList L, int pos)
{ //在线性表L中求序号为pos的元素,该元素作为函数值返回
…………..
}
(2):
#include <>
#include <>
typedef int ElemType;
#define MAXSize 10;
#include ""
void main(void)
{
SeqList myList;
int i=1, x, sum=0, n;

InitList (myList );
scanf(“%d”, &x);
while ( x!= -1 )
{
if ( InsertList (myList, x , i )==0) {
printf("错误!\n");
return ;
}
i++;
scanf(“%d”, &x);
}
TraverseList(myList);
n = LengthList (myList);
for (i=1; i<=n; i++)
{
x=GetList(myList, i);
sum = sum + x;
}
printf("%d\n ", sum);
ClearList(myList);
}
2、选做部分:编写函数bool Dele