第三周 项目2 建设“顺序表”算法库

问题及描述：

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

list00.h：

#define Maxsize 100  
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);                      //销毁顺序表  

dd.cpp

#include <iostream>    
#include <malloc.h>    
#include <cstdio>    
#define Maxsize 100    
using namespace std;    
typedef int Elemtype;          //自定义数据类型    
typedef struct list    
{    
    Elemtype data[Maxsize];    //存顺序表元素    
    int length;                //存顺序表长度    
} Sqlist;    
    
//实现算法的自定义函数以及其他必要的自定义函数    
void CreateList(Sqlist *&l,Elemtype a[],int n)    //由a中的n个元素建立顺序表    
{    
    int i;    
    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;    
   // if(ListEmpty(l))    
    //    return;    
    for(i=0;i<l->length;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(i<l->length && 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;j<l->length-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);    
}    
    


void DispList(SqList *L)  //输出线性表    
{    
    int i;    
    if (ListEmpty(L))    
         return;    
    for(i=0; i<L->length; i++)    
   printf("%d ",L->data[i]);    
    printf("\n");    
}    
    
bool ListEmpty(SqList *L)  //判断链表是否存在    
{    
    return(L->length==0);    
}    
    
    
void CreateList(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;    
}    
int ListLength(SqList *L)  //求线性表长度    
{    
    return(L->length);    
}    
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;    
    
}    
bool GetElem(SqList *L, int i, ElemType &e)  //查找某个元素并输出真假    
{    
     if (i<1 || i>L->length)    
         return false;    
     e=L->data[i-1];    
     return true;    
    
}    

main.cpp：

#include <iostream>  
#include <malloc.h>  
#include <cstdio>  
#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,b,5);    
  
    DispList(l);    
    cout<<"此线性表长度为："<<ListLength(l)<<endl<<endl;    
    
    ListInsert(l,4,2);    
    cout<<"在4位置插入元素2后的顺序表为："<<endl;    
    DispList(l);    
    
    ListDelete(l,2,e);    
    cout<<"在2位置删除元素8后的顺序表为："<<endl;    
    DispList(l);    
        
    DestroyList(l);    
    cout<<"此顺序表被销毁"<<endl;    
    cout<<endl;    
        SqList *sq;    
    ElemType x[6]= {5,8,7,2,4,9};    
    ElemType a;    
    CreateList(sq, x, 6);    
    DispList(sq);    
    printf("表长度%d\n",ListLength(sq));    
    printf("查找线性表中的第三个元素%d\n",LocateElem(sq, 3));    
     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");    
    
    return 0;    
}    

结果：

知识点总结：
        程序的多文件组织、算法库
心得体会：

学会了如何建立多文件组织和算法库，巩固了以前学过的内容。