当前位置:   article > 正文

数据结构之---c语言实现线性表的顺序表_将数据结构的顺序表改为c语言

将数据结构的顺序表改为c语言
  1. //=========杨鑫===================//
  2. //线性表结构的实现及基本操作(共17种)
  3. #include<stdio.h>
  4. #include<stdlib.h>
  5. typedef int ElemType; //定义元素类型
  6. struct List //定义单链表结点类型
  7. {
  8. ElemType *list; //存储空间基址
  9. int size; //当前长度
  10. int MaxSize; //当前分配的存储容量,即存储线性表的最大长度
  11. };
  12. //1、初始化线性表L,即进行动态存储空间分配并置L为一个空表
  13. void init_list(struct List *L, int ms)
  14. {
  15. printf("线性表正在初始化!\n");
  16. if (ms < 0) //检查ms是否有效
  17. {
  18. printf("ms值非法!\n");
  19. exit(1);
  20. }
  21. L->MaxSize = ms; //置线性表初始存储容量为ms
  22. L->list = (ElemType *)malloc(ms*sizeof(ElemType)); //动态存储空间分配
  23. if (!L->list)
  24. {
  25. printf("动态存储分配失败!\n");
  26. exit(1);
  27. }
  28. L->size = 0; //初始置线性表为空
  29. }
  30. //2、清除线性表L中的所有元素,释放动态存储空间,使之成为一个空表
  31. void clear_list(struct Li
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/羊村懒王/article/detail/529446
推荐阅读
相关标签
  

闽ICP备14008679号