顺序表的基本运算测试

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

（1）

#include<iostream>#define MaxSize 50typedef 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;i<n;i++)L->data[i]=a[i];L->length=n;}

//判断线性表是否为空

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

//输出线性表

void DispList(SqList *L){int i;for(i=0;i<L->length;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;}

运行结果：

<img src="http://img.blog.csdn.net/20150914192836886?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" width="479" height="294" alt="" />

(2)

#include<iostream>#define MaxSize 50typedef 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;i<n;i++)L->data[i]=a[i];L->length=n;}bool ListEmpty(SqList *L){return(L->length==0);}void DispList(SqList *L){int i;for(i=0;i<L->length;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(i<L->length && 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;}

运行结果：

<img src="http://img.blog.csdn.net/20150914200244795?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" width="524" height="290" alt="" />

学习心得：

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

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