第三周项目一1-顺序表的基本运算

1. /*  
2. *Copyright (c)2016,烟台大学计算机与控制工程学院  
3. *All rights reserved.  
4. *文件名称：顺序表的基本运算.cpp  
5. *作    者：陈鹏鹏 
6. *完成日期：2016年9月18日  
7. *版 本 号：v1.0  
8. *问题描述：实现顺序表基本运算有算法，依据“最小化”的原则进行测试。所谓最小化 
9.            原则，指的是利用尽可能少的基本运算，组成一个程序，并设计main函数 
10.            完成测试。  
11. *输入描述：无  
12. *程序输出：依据各个函数而定 
13. */  
14. 1. #include <stdio.h>  
    2. #include <malloc.h>  
    3.   
    4. #define MaxSize 50    //Maxsize将用于后面定义存储空间的大小  
    5. typedef int ElemType;  //ElemType在不同场合可以根据问题的需要确定，在此取简单的int  
    6. typedef struct  
    7. {  
    8.     ElemType data[MaxSize];  //利用了前面MaxSize和ElemType的定义  
    9.     int length;  
    10. } SqList;  
    11.   
    12. //自定义函数声明部分  
    13. void CreateList(SqList *&L, ElemType a[], int n);//用数组创建线性表  
    14. void DispList(SqList *L);//输出线性表DispList(L)  
    15. bool ListEmpty(SqList *L);//判定是否为空表ListEmpty(L)  
    16.   
    17. //实现测试函数  
    18. int main()  
    19. {  
    20.     SqList *sq;  
    21.     ElemType x[6]= {5,8,7,2,4,9};  
    22.     CreateList(sq, x, 6);  
    23.     DispList(sq);  
    24.     return 0;  
    25. }  
    26.   
    27. //下面实现要测试的各个自定义函数  
    28. //用数组创建线性表  
    29. void CreateList(SqList *&L, ElemType a[], int n)  
    30. {  
    31.     int i;  
    32.     L=(SqList *)malloc(sizeof(SqList));  
    33.     for (i=0; i<n; i++)  
    34.         L->data[i]=a[i];  
    35.     L->length=n;  
    36. }  
    37.   
    38. //输出线性表DispList(L)  
    39. void DispList(SqList *L)  
    40. {  
    41.     int i;  
    42.     if (ListEmpty(L))  
    43.         return;  
    44.     for (i=0; i<L->length; i++)  
    45.         printf("%d ",L->data[i]);  
    46.     printf("\n");  
    47. }  
    48.   
    49. //判定是否为空表ListEmpty(L)  
    50. bool ListEmpty(SqList *L)  
    51. {  
    52.     return(L->length==0);  
    53. }  

    

    
    
    知识点总结：通过建立线性表实现输出线性表的内容，这个方法把线性表的算法转换成程序，了解算法的基本运算