计算机考研

1 数据结构

四种数据逻辑结构：

1 线性表

2 顺序表

1 静态分配

2 动态分配

c 语言：
1 定义数据结构
2 init的时候手动malloc（），【将申请到的内存起始地址赋给定义的类型】
3 回收内存free（）

步骤：
a 定义数据结构
b init 申请内存 初始化size

c 扩容过程



1 用P先记住旧的起始地址，然后将新申请的地址给L
2 for循环将新的地址依次赋上旧的地址
【p相当于临时接一下的中间变量】
3 释放掉旧的内存地址

上面的的代码展示了插入的过程，但实际上会产生两个问题
1 如果调用方插入的位置产生了空位，这样就不符合顺序表的规则了
2 如果顺序表没有位置了，插入会失败

因此，要进行两个条件的判断
1 判断插入的位置会不会岑参空位
2 判断是否有可用空间