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

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

 

 

 

 

 

 

 原文地址：https://zhidao.baidu.com/question/1957670706325985220.html

 

 

数组静态分配

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删除一个变量

形参实参