关于线性表的疑问和补充笔记

定义结构体的 status 的作用和解释:

 

数组静态分配

typedef struct{
    ElemType data[MAXSIZE];
    int length;  
}Sqlist;

数组静态分配

typedef status{
    Elemtype *data;
    int length;  
}Sqlist;

两种形式都定义的一个数组。

静态分配:数组的元素、长度、地址都是确定和好的,data[MAXSIZE]放数组的首地址,首地址确定既数组地址确定

动态分布:数组的长度、地址未确定,通过malloc()函数动态分配定义

Sqlist L;
L.data=((ElemType*)malloc(sizeof(ElemType *MASIZE)))

malloc(m)函数,开辟m字节空间地址,并返回这段空间的首地址

**开辟空间根据ElemType的数据元素的类型划分,若是char型则1个字节、int型4个字节、float型4个字节、double型8个字节类型不同大小不同

sizeof(x)函数,计算变量x的长度

补充:free(p)函数,示方指针p所指变量的存储空间,既cedilla删除一个变量

形参实参

猜你喜欢

转载自www.cnblogs.com/huahua-diqiu/p/12819758.html