顺序表的基本运算测试

/*
*Copyright (c) 2014, 烟台大学计算机控制工程学院
*All rights reserved
*文件名称：test.cpp
*作    者：邱暖
*完成日期：2014年9月14日
*版本号：vi.10
*问题描述：对建立的线性表的一系列算法进行测试
*/

（1）

#include
#define MaxSize 50
typedef int ElemType;
typedef struct
{
	ElemType data[MaxSize];
	int length;
}SqList;

//用数组创建线性表

void GreateList(SqList *&L,ElemType a[],int n)
{
	int i;
	L=(SqList * )malloc(sizeof(SqList));
	for(i=0;idata[i]=a[i];
	L->length=n;
}

//判断线性表是否为空

bool ListEmpty(SqList *L)
{
	return(L->length==0);
}

//输出线性表

void DispList(SqList *L)
{
	int i;
	for(i=0;ilength;i++)
		printf("% d",L->data[i]);
	printf("\n");
}
int main()
{
	SqList *sq;
	ElemType x[6]={1,2,3,4,5,6};
	GreateList(sq,x,6);
	ListEmpty(sq);
	DispList(sq);
	return 0;
}

运行结果：

(2)

#include
#define MaxSize 50
typedef int ElemType;
typedef struct
{
	ElemType data[MaxSize];
	int length;
}SqList;
void GreateList(SqList *&L,ElemType a[],int n)
{
	int i;
	L=(SqList * )malloc(sizeof(SqList));
	for(i=0;idata[i]=a[i];
	L->length=n;
}
bool ListEmpty(SqList *L)
{
	return(L->length==0);
}
void DispList(SqList *L)
{
	int i;
	for(i=0;ilength;i++)
		printf("% d",L->data[i]);
	printf("\n");
}
//求线性表长度函数
int ListLength(SqList *L)
{
	return(L->length);
}
//求线性表中指定位置的某个数据元素的函数
bool GetElem(SqList *L,int i,ElemType &e)
{
	if(i<1||i>L->length)
		return false;
	e=L->data[i-1];
	return true;
}
//求查找元素的函数
int LocateElem(SqList *L,ElemType e)
{
	int i=0;
	while(ilength && L->data[i]!=e)
		i++;
	if(i>=L->length)
		return 0;
	else 
		return i+1;
}

int main()
{
	SqList *sq;
	ElemType x[6]={1,2,3,4,5,6};
	GreateList(sq,x,6);
	ListEmpty(sq);
	DispList(sq);
	ElemType a,loc;
	printf("长度为：% d\n",ListLength(sq));
    if(GetElem(sq, 3, a))  //测试在范围内的情形
        printf("找到了第3个元素值为：%d\n", a);
    else
        printf("第3个元素超出范围！\n");

    if(GetElem(sq, 15, a))  //测试不在范围内的情形
        printf("找到了第15个元素值为：%d\n", a);
    else
        printf("第15个元素超出范围！\n");

    if((loc=LocateElem(sq,6 ))>0)  //测试能找到的情形
        printf("找到了，值为6的元素是第 %d 个\n", loc);
    else
        printf("值为8的元素木有找到！\n");

    if((loc=LocateElem(sq, 17))>0)  //测试不能找到的情形
        printf("找到了，值为17的元素是第 %d 个\n", loc);
    else
        printf("值为17的元素木有找到！\n");


	return 0;
}

运行结果：

学习心得：

       通过对顺序表的基本算法进行测试，我们能够熟练地定义各个函数，利用最小化原则，利用

尽可能少的基本算法组成一个程序，这让我们以后敲写更复杂的程序打下了基础。