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

1. 1. /* 
   2. 烟台大学计算机学院 
   3.  
   4. 文件名称:xiangmu.cpp 
   5.  
   6. 作者:李恩 
   7.  
   8. 完成日期:2017年9月20日 
   9.  
   10. 问题描述:顺序表建立 
   11.  
   12. 输入描述：无 
   13.  
   14. 输出描述：顺序表的值 
   15. 1. #include <stdio.h>  
       2. #include <malloc.h>  
       3.   
       4. #define MaxSize 50//存储空间大小宏定义  
       5.   
       6.   
       7. typedef int ElemType;  //定义ElemType为int  
       8. typedef struct  
       9. {  
       10.     ElemType data[MaxSize];  //利用了前面MaxSize和ElemType的定义  
       11.     int length;  
       12. } SqList;  
       13.   
       14. void CreateList(SqList *&L, ElemType a[], int n);//用数组创建线性表  
       15. void DispList(SqList *L);//输出线性表DispList(L)  
       16. bool ListEmpty(SqList *L);//判定是否为空表ListEmpty(L)  
       17.   
       18. int main()//主函数  
       19. {  
       20.     SqList *p;  
       21.   
       22.     ElemType x[6]={1,2,3,4,5,6};  
       23.   
       24.     CreateList(p,x,6);  
       25.   
       26.     DispList(p);  
       27.   
       28.     return 0;  
       29.   
       30. }  
       31.   
       32. void CreateList(SqList *&L, ElemType a[], int n)  
       33. {  
       34.     int i;  
       35.     L=(SqList *)malloc(sizeof(SqList));  
       36.     for (i=0; i<n; i++)  
       37.         L->data[i]=a[i];  
       38.     L->length=n;  
       39. }//创建线性表  
       40.   
       41. void DispList(SqList *L)  
       42. {  
       43.     int i;  
       44.     if (ListEmpty(L))  
       45.         return;  
       46.     for (i=0; i<L->length; i++)  
       47.         printf("%d ",L->data[i]);  
       48.     printf("\n");  
       49. }//输出线性表  
       50.   
       51. bool ListEmpty(SqList *L)  
       52. {  
       53.     return(L->length==0);  
       54. }//空表判断  
       学习心得：学习到了用顺序表的基本算法实现程序
   16. 感受：体会到了发博客的乐趣