算法2.3 数据结构C语言严蔚敏

124 阅读 0 评论 82 点赞

我是靠谱客的博主无语航空，这篇文章主要介绍算法2.3 数据结构C语言严蔚敏，现在分享给大家，希望可以做个参考。

顺序表的初始化操作——为顺序表分配一个预定义大小的数组空间，并将线性表的当前长度设为0

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
/*构造一个空的线性表L*/
Status InitList_Sq(SqList &L){
L.elem = (ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));
/*将L.elem这个指针指向一块通过malloc函数分配的内存的地址
  这个内存的大小为Elemtype这个结构体的size*LIST_INIT_SIZE的乘积这么大
  malloc 是用于分配指定size的内存的库函数
  malloc 向系统申请分配指定size个字节的内存空间。 */
if(!L.elem)exit(OVERFLOW);  //存储分配失败
L.length = 0;   //空表的长度为0
L.listsize = LIST_INIT_SIZE;  //初始存储容量
return OK;
}