第三周 项目一-顺序表的基本运算（2）

问题及代码：

/* *烟台大学计算机与控制工程学院 作者：郗小艺 完成日期：2016年9月16号 问题描述：（2）在已经创建线性表的基础上，求线性表的长度ListLength、求线性表L             中指定位置的某个数据元素GetElem、查找元素LocateElem的算法都可以实现了。             就在原程序的基础上增加：   　　       增加求线性表的长度ListLength的函数并测试；   　　       增加求线性表L中指定位置的某个数据元素GetElem的函数并测试；   　　       增加查找元素LocateElem的函数并测试；*/  #include<stdio.h>    #include<malloc.h>    #define MaxSize 50    typedef int ElemType;    typedef struct    {        ElemType data[MaxSize];        int length;            } SqList;        void CreateList(SqList *&l, int a[], int n);    void  DispList(SqList *l);    bool ListEmpty(SqList *l);    int  ListLength(SqList *L); //求线性表的长度ListLength(L)    bool GetElem(SqList *L,int i,ElemType &e); //求某个数据元素值GetElem(L,i,e)    int LocateElem(SqList *L, ElemType e); //按元素值查找LocateElem(L,e)            int main()    {        SqList *sq;        ElemType x[6]= {5,8,7,2,4,9};        ElemType a;        int loc;        CreateList(sq, x, 6);        DispList(sq);            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, 8))>0)  //测试能找到的情形            printf("找到了，值为8的元素是第 %d 个\n", loc);        else            printf("值为8的元素木有找到！\n");            if((loc=LocateElem(sq, 17))>0)  //测试不能找到的情形            printf("找到了，值为17的元素是第 %d 个\n", loc);        else            printf("值为17的元素木有找到！\n");            return 0;    }                void CreateList(SqList *&l, int a[],int n)    {        int i=0;        l=(SqList *)malloc(sizeof(SqList));        for(i=0; i<n; i++)        {            l->data[i]=a[i];        }        l->length=n;    }    void  DispList(SqList*l)    {        int i=0;        if(ListEmpty(l))            return;        while(i<l->length)            {            printf("%d ",l->data[i]);            i++;        }        printf("\n");    }        bool ListEmpty(SqList *l)    {        if(l->length==0)        {            return 1;        }        else return 0;        }        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(l->length>i&&l->data[i]!=e)        {            i++;        }        if(i>=l->length)        {            return 0;        }        return i+1;    }    

运行结果：

知识点总结：

顺序表的数据查找。

学习心得：

进一步加深了对顺序表的认识。