3.15线性表的顺序表示

一.细节：①C++用& C用*②typedef struct{} SqList; 的格式，所以我的理解是：typedef给struct数据类型起一个别名叫做SqList。
typedef:typedef给复杂的数据类型起一个别名，里如 typedef long long LL; 就可以用LL代替long long, 避免因在程序中出现大量的long long 而降低编码效

③ElemType:因为数据结构是讨论抽象的数据存储和算法的，一种结构中元素的类型不一定是整型、字符型、浮点型或者用户自定义类型，为了不重复说明，使用过程中用“elemtype”代表所有可能的数据类型。所以我的理解是： typedef int ElemType;

④malloc: 要加头文件#include <stdlib.h>,会申请一片<连续的>存储空间，并返回存储空间第一个位置的地址，也就是该位置的指针也就是该位置的指针。malloc和free函数是配对的，如果申请后不释放就是内存泄露。

主要掌握这句话：(ElemType*)malloc(sizeof(ElemType)*InitSize);

用法：void *malloc(size_t size);

int *a=(int )malloc(nsizeof(int)); int是四个字节，sizeof(int)=4, 所以此处表示要申请4n个字节的存储空间。
⑤sizeof:获取元素的长度

二.顺序表的完整代码：
1.静态分配，表的长度后续不可再变

#include <stdio.h>
#include <stdlib.h>  //C里的malloc,free
#define MaxSize 50
 //定义结构体
typedef struct{
   
    ElemType data[MaxSize];
    int length;
}SqList;              
// 初始化顺序表
void InitList(SqList &L) 
{
   
L.length = 0; // 顺序表初始化为0
}
int main() 
{
   
SqList L; // 声明一个顺序表。我的理解是：定义了一个结构体之后，要再用结构体定义顺序表
InitList(L); // 初始化顺序表
return 0;
}

2.动态分配: 我的理解是，由于malloc分配的是连续内存，所以如果要增加容量，则要再找一块连续的地方，并把旧的数据复制过去。总体理解就是，要定义指着开端的那个指针,因为malloc返回的就是开端的指针，要用malloc分配更大的空间

顺着鹏哥相关的往下查，查到一个宝藏概括：
在写代码时 尽量用结构体来表示线性表。其长度用动态内存函数开辟，动态内存开辟数组，只需定义一个指针，这个指针作为数组名，如int* arr，arr就可以作为动态的数组。

我自己写的代码，非常有体验感：

#define InitSize 10
typeof struct
{
   
	int* data;