第三周项目二 建立顺序表的算法库

问题代码：

/* 
 
copyright （t） 2016，烟台大学计算机学院 
 
*All rights reserved. 
 
*文件名称：oo.cpp 
 
*作者：李玲
 
*完成日期：2016年9月15日 
 
*版本号：v1.0 
 
*问题描述：用函数实现顺序表的10个基本运算（见下），并用main函数完成调试工作（建立算法库，多文件组织） 
 
*输入描述：无 
 
*程序输出：无 
 
*/  


//list.h：
typedef int Elemtype;          //自定义数据类型  
typedef struct list  
{  
    Elemtype data[Maxsize];    //存顺序表元素  
    int length;                //存顺序表长度  
} Sqlist;  
  
void CreateList(Sqlist *&l,Elemtype a[],int n);    //由a中的n个元素建立顺序表  
void DispList(Sqlist *l);                          //输出线性表  
bool ListEmpty(Sqlist *l);                         //布尔型函数判断顺序表是否为空表  
int ListLength(Sqlist *l);                         //求顺序表长度  
bool GetElem(Sqlist *l,int i,Elemtype &e);         //求顺序表中某个数据元素值  
int LocateElem(Sqlist *l,Elemtype e);              //按元素值查找顺序表中元素  
bool ListInsert(Sqlist *&l,int i,Elemtype e);      //插入数据元素  
bool ListDelete(Sqlist *&l,int i,Elemtype &e);     //删除数据元素  
void InitList(Sqlist *&l);                         //初始化线性表  
void DestroyList(Sqlist *&l);                      //销毁顺序表  

//fun.cpp：
[cpp] view plain copy 在CODE上查看代码片派生到我的代码片
#include   
#include   
#include "list.h"  
void CreateList(Sqlist *&l,Elemtype a[],int n)    //由a中的n个元素建立顺序表  
{  
    int i;  
    l=(Sqlist *)malloc(sizeof(Sqlist));           //分配存储空间  
    for(i=0;idata[i]=a[i];                          //存放元素  
    l->length=n;                                  //设置长度  
}  
void DispList(Sqlist *l)                          //输出线性表  
{  
    int i;  
   // if(ListEmpty(l))  
    //    return;  
    for(i=0;ilength;i++)  
        printf("%d ",l->data[i]);  
    printf("\n");  
}  
bool ListEmpty(Sqlist *l)                        //布尔型函数判断顺序表是否为空表  
{  
    return (l->length==0);                       //空返回0 非空返回1  
}  
int ListLength(Sqlist *l)                        //求顺序表长度  
{  
    return (l->length);  
}  
bool GetElem(Sqlist *l,int i,Elemtype &e)        //求顺序表中某个数据元素值  
{  
    if(i<1 || i>l->length)                       //i为逻辑序号，注意参数错误的情况  
        return false;                            //参数错误返回false  
    e=l->data[i-1];  
    return true;                                 //找到指定下标元素返回true  
}  
int LocateElem(Sqlist *l,Elemtype e)             //按元素值查找顺序表中元素  
{  
    int i=0;  
    while(ilength && l->data[i]!=e)          //e不是要查找的元素，继续往下遍历  
        i++;  
    if(i>=l->length)  
        return 0;                                //遍历一遍未找到返回false  
    else  
        return i+1;                              //否则找到返回true  
}  
bool ListInsert(Sqlist *&l,int i,Elemtype e)     //插入数据元素  
{  
    int j;  
    if(i<1 || i>l->length+1 || l->length>=Maxsize)//i为逻辑序号，注意参数错误的情况  
        return false;                             //参数错误返回false  
    i--;                                          //顺序表逻辑序号转化为物理序号  
    for(j=l->length-1;j>i;j--)  
        l->data[j]=l->data[j-1];                  //"后者覆盖前者"  
    l->data[i]=e;                                 //找到插入位置插入  
    l->length++;  
    return true;  
}  
bool ListDelete(Sqlist *&l,int i,Elemtype &e)     //删除数据元素  
{  
    int j;  
    if(i<1 || i>l->length+1)                      //i为逻辑序号，注意参数错误的情况  
        return false;                             //参数错误返回false  
    i--;                                          //顺序表逻辑序号转化为物理序号  
    e=l->data[i];                                 //被删除元素  
    for(j=i;jlength-1;j++)  
        l->data[j]=l->data[j+1];                  //"后者覆盖前者"  
    l->length--;  
    return true;  
}  
void InitList(Sqlist *&l)                        //初始化线性表  
{  
    l=(Sqlist *)malloc(sizeof(Sqlist));          //分配存储空间  
    l->length=0;                                 //置空线性表，其长度为0  
}  
void DestroyList(Sqlist *&l)                     //销毁顺序表  
{  
    free(l);  
}  

//main.cpp：
[cpp] view plain copy 在CODE上查看代码片派生到我的代码片
#include   
#include   
#include   
#include "list.h"  
using namespace std;  
  
int main()  
{  
    Sqlist *l;  
    Elemtype a[10]={1,2,3,4,5,6,7,8,9,10};  
    Elemtype b[5]={5,8,7,4,6};  
    Elemtype e;  
    int loc;  
    CreateList(l,a,10);  
    cout<<"建立的顺序表中各元素为："<0)                    //测试能找到的情形  
        printf("找到了，值为8的元素是第 %d 个\n",loc);  
    else  
        printf("值为8的元素木有找到！\n");  
  
    if((loc=LocateElem(l,17))>0)                 //测试不能找到的情形  
        printf("找到了，值为17的元素是第 %d 个\n",loc);  
    else  
        printf("值为17的元素木有找到！\n");  
    DestroyList(l);  
    cout<<"此顺序表被销毁"<

运行结果：

知识点总结：学会用程序的多文件组织形式，和算法库的知识

学习心得：进一步加深学习理解度