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

     Copyright (c)2015,烟台大学计算机与控制工程学院     

1. All rights reserved.     
2. 文件名称：项目2--建设“顺序表”算法库.cpp     
3. 作    者：陈胜男   
4. 完成日期：2015年10月9日     
5. 版 本 号：v1.0     
6.      
7. 问题描述： 领会“0207将算法变程序”部分建议的方法，建设自己的专业基础设施算法库。 
8.            这一周，建的是顺序表的算法库。算法库包括两个文件：  
9. 　　       1.头文件：list.h，包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明; 
10.            2.源文件：list.cpp，包含实现各种算法的函数的定义  
11. 　　       请采用程序的多文件组织形式，在项目1的基础上，建立如上的两个文件，另外再建立一个源文件， 
12.            编制main函数，完成相关的测试工作。请完成后，发布博文，展示你的实践成果。  
13. 输入描述： 若干数据 。   
14. 程序输出： 1.线性表的长度。  

     <span><span class="comment">           2.第3个元素及其值的大小。   </span> </span>

15.            3.8在表中的第几位。 
16.            4.删除的元素。 
17.            5.删除后的线性表。 
18.            6.删除线性表。 
19. */   
20. 头文件list.h

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

    
    源文件List.cpp

22. #include <stdio.h>
    #include <malloc.h>
    #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;
    }
    
     
    void InitList(SqList *&L)  
    {
        L=(SqList *)malloc(sizeof(SqList));
        
        L->length=0;
    }
    
     
    void DestroyList(SqList *&L)
    {
        free(L);
    }
    
     
    bool ListEmpty(SqList *L)
    {
        return(L->length==0);
    }
     
    int ListLength(SqList *L)
    {
        return(L->length);
    }
     
    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 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;           
    }
    

    
    main函数main.cpp

23. <pre class="cpp" name="code">#include "list.h"
    int main()
    {
        SqList *sq;
        ElemType E;
    
        printf("初始化线性表\n");
        InitList(sq);
    
        printf("在第1个位置插入元素1\n");
        ListInsert(sq, 1, 1);
        DispList(sq);
    
        printf("在第2个位置插入元素6\n");
        ListInsert(sq, 2, 6);
        DispList(sq);
    
    
        printf("在第1个位置插入元素9\n");
        ListInsert(sq, 1, 9);
        DispList(sq);
    
        printf("删除第2个位置的元素\n");
        ListDelete(sq,2,E);
        DispList(sq);
    
    
        printf("销毁线性表\n");
        DestroyList(sq);
        DispList(sq);
    
    }
    

    
    运行结果如下

24. <img src="https://img-blog.csdn.net/20151011135451192?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />

25. 知识点总结：多文件组织形式、顺序表算法库的建立

26. 学习心得：注意main函数的编写