您的位置: 首页  >  文章  >  第三周项目一（1） 顺序表的基本运算

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

分类: 文章 • 2024-04-30 17:00:58
    1. /* 
    2. 烟台大学计算机学院 
    3.  
    4. 文件名称:xiangmu.cpp 
    5.  
    6. 作者:李恩 
    7.  
    8. 完成日期:2017年9月20日 
    9.  
    10. 问题描述:顺序表建立 
    11.  
    12. 输入描述：无 
    13.  
    14. 输出描述：顺序表的值 
      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. }//空表判断  第三周项目一（1） 顺序表的基本运算
      学习心得：学习到了用顺序表的基本算法实现程序
    16. 感受：体会到了发博客的乐趣

相关推荐