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

    /*     
    Copyright (c)2016,烟台大学计算机与控制工程学院     
    All rights reserved.     
    文件名称：项目2--建设“顺序表”算法库.cpp     
    作    者：滕健
    完成日期：2016年9月14日     
  
         
    问题描述： 领会“0207将算法变程序”部分建议的方法，建设自己的专业基础设施算法库。 
               这一周，建的是顺序表的算法库。算法库包括两个文件：  
    　　       1.头文件：list.h，包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明; 
               2.源文件：list.cpp，包含实现各种算法的函数的定义  
    　　       请采用程序的多文件组织形式，在项目1的基础上，建立如上的两个文件，另外再建立一个源文件， 
               编制main函数，完成相关的测试工作。请完成后，发布博文，展示你的实践成果。  
    输入描述： 若干数据 。   
    程序输出： 1.线性表的长度。  
               2.第3个元素及其值的大小。    
               3.8在表中的第几位。 
               4.删除的元素。 
               5.删除后的线性表。 
               6.删除线性表。 
    */   


    #include <stdio.h>  
    #include <malloc.h>  
      
    #define MaxSize 50    //Maxsize将用于后面定义存储空间的大小  
    typedef int ElemType;  //ElemType在不同场合可以根据问题的需要确定，在此取简单的int  
    typedef struct  
    {  
        ElemType data[MaxSize];  //利用了前面MaxSize和ElemType的定义  
        int length;  
    } SqList;  
      
  （1）头文件 list.h
	   
    //声明自定义函数  
    void InitList(SqList *&L);   //初始化顺序表  
    void ListInsert(SqList *L,int i,int b);  //插入函数  
    void DispList(SqList *L);    //输出函数  
    bool ListEmpty(SqList *L);//判定是否为空表ListEmpty(L)  
    void DestroyList(SqList *L);//释放线性表L占用的内存空间  
    int ListDelete(SqList *, int , int &);  
    bool ListEmpty(SqList *L);  
    int ListLength(SqList *L);  
    int LocateElem(SqList *l, ElemType e);  
    bool GetElem(SqList *l,int i,ElemType &e);  

（2）源文件 list.cpp
        #include"list.h"  
    //输出线性表DispList(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");  
    }  
      
    //判定是否为空表ListEmpty(L)  
    bool ListEmpty(SqList *L)  
    {  
        return(L->length==0);  
    }  
      
    //初始化顺序表InitList(*L)  
    void InitList(SqList *&L)  
    {  
        L=(SqList *)malloc(sizeof(SqList));//这里申请了结点空间  
        L->length=0;  
      
    }  
      
    void ListInsert(SqList *L,int i,int b)   //插入函数  
    {  
       int j;  
      
        if(i<1)  
        {  
            printf("插入位置非法/n");  
        }  
     i=i-1;  
     if(L->length==0)  
     {  
       
      L->data[i]=b;  
      L->length++;  
     }  
      
      
     else   
     {  
        for(j=L->length;j>i;j--)  
        {  
            L->data[j]=L->data[j-1];  
        }  
        L->data[i]=b;  
        L->length++;  
     }  
      
    }  
      
    void DestroyList(SqList *L)  
    {  
        free(L);  
        printf("线性表已经被释放！线性表的长度：%d",L->length);  
        printf("\n(由于线性表已经被释放所以显示的长度为随机值)");  
    }  
      
    int ListDelete(SqList *L, int i, int &e)  
    {  
        i--;  
        int n=0;  
        while(n<i)  
            n++;  
        if(L->length>n)  
        {  
            e=L->data[n];  
            while(n<L->length-1)  
            {  
                L->data[n]=L->data[n+1];  
                n++;  
              
            }  
            L->length--;  
              
        }  
        return e;  
      
    }  
    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;    
    }   


（3）main函数
       #include"list.h"  
    int main()  
    {  
        SqList *sq;  
        int e,a,loc;  
        int i=2;  
        InitList(sq);  
        ListInsert(sq, 1, 5);  
        ListInsert(sq, 2, 3);  
        ListInsert(sq, 1, 4);  
        DispList(sq);  
        printf("线性表的长度:%d\n",ListLength(sq));  
        if(GetElem(sq, 3, a))  //测试在范围内的情形     
            printf("找到了第3个元素值为：%d\n", a);    
        else    
          printf("第3个元素超出范围！\n");    
        if((loc=LocateElem(sq, 8))>0)  //测试能找到的情形     
            printf("找到了，值为8的元素是第 %d 个\n", loc);    
        else    
           printf("值为8的元素木有找到！\n");    
      
        ListDelete(sq,i,e);  
        printf("删除的元素是:%d\n",e);  
        printf("删除后的线性表:");  
        DispList(sq);  
        DestroyList(sq);  
        return 0;  
    }  

运行结果：

知识点总结：

多文件的处理，线性表的应用以及算法库的建立。