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

1. 作者：刘泽齐
2. *完成日期：2017年9月22日      
3. 问题描述：顺序表的基本运算

4. #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;  
     
   //自定义函数声明部分  
   void CreateList(SqList *&L, ElemType a[], int n);//用数组创建线性表  
   void DispList(SqList *L);//输出线性表DispList(L)  
   bool ListEmpty(SqList *L);//判定是否为空表ListEmpty(L)  
     
   //实现测试函数  
   int main()  
   {  
       SqList *sq;  
       ElemType x[6]= {5,8,7,2,4,9};  
       CreateList(sq, x, 6);  
       DispList(sq);  
       return 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;  
   }  
     
   //输出线性表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);  
   }  

   
5. 知识点及总结：
6. 所谓最小化原则，指的是利用尽可能少的基本运算