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

问题及描述：

1）main.cpp

/*
 *文件名称：main.cpp,list.cpp,list.h
 *作者：郑孚嘉
 *问题描述:建设“顺序表”算法库
　领会“0207将算法变程序”部分建议的方法，建设自己的专业基础设施算法库。这一周，建的是顺序表的算法库。
　算法库包括两个文件：
　头文件：list.h，包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明；
　源文件：list.cpp，包含实现各种算法的函数的定义
  请采用程序的多文件组织形式，在项目1的基础上，建立如上的两个文件，另外再建立一个源文件，编制main函数，完成相关的测试工作。
 */
#include "list.h"
int main()
{
    SqList *Sq;
    ElemType a[5]={1,2,3,4,5};
    CreateList(Sq,a,5);
    if(ListEmpty(Sq)==true)
    {
        printf("False !");
        return 0;
    }
    printf("CreatList !\n");
    DispList(Sq);
    printf("ListLength:%d\n",ListLength(Sq));
    ElemType e;
    if(GetElem(Sq,3,e)==true)
    {
         printf("GetElem 3: %d\n",e);
    }
    printf("LocateElem 3: %d\n",LocateElem(Sq,3));
    if(ListInsert(Sq,2,5)==true)
    {
        printf("ListInsert 5 !\n");
        DispList(Sq);
    }
    if(ListDelete(Sq,4,e)==true)
    {
        printf("ListDelete 3 !\n");
        DispList(Sq);
    }
    return 0;
}

2）list.h

#include <stdio.h>
#include <malloc.h>
#define MaxSize 50
typedef int ElemType;
typedef struct
{
    int length;
    ElemType data[MaxSize];
}SqList;
void CreateList(SqList *&L,ElemType a[],int n);
bool ListEmpty(SqList *L);
void DispList(SqList *L);
void InitList(SqList *&L);
void DestroyList(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);

3）list.cpp

#include "list.h"
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;
}
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");
}
void InitList(SqList *&L)
{
    L=(SqList *) malloc (sizeof(SqList));
    L->length=0;
}
void DestroyList(SqList *&L)
{
    free(L);
}
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;
    }
}
bool ListInsert(SqList *&L,int i,ElemType e)
{
    int j;
    if(i<1||i>L->length+1)
    {
        return false;
    }
    i--;
    for(j=L->length;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)
    {
        return 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;
}

运行结果：

知识点总结：

list.cpp是对顺序表各种算法函数的总结。

ListInsert 和ListDelete中的e，后者采取引用，是因为Delete的值要传给e，所以运用引用。