动态分布与静态发布：

静态分配

1、在程序编译或运行过程中，按事先规定大小分配内存空间的分配方式。int a $10$

2、必须事先知道所需空间的大小。

3、分配在栈区或全局变量区，一般以数组的形式。

4、按计划分配。

动态分配

1、在程序运行过程中，根据需要大小自由分配所需空间。

2、按需分配。

3、分配在堆区，一般使用特定的函数进行分配。

动态内存分配函数

1.malloc函数

该函数仅针对于指针使用，使用前需要引用malloc.h函数

void*** malloc （unsignedintsize)**

参数size：

size：要开辟的空间的大小

返回值：

成功：开辟好的空间的首地址

失败：NULL

在内存的动态存储区（堆）中++分配一个长度为size的连续空间。其参数是一个无符号整数，返回值是一个系统所分配的连续内存空间的起始地址++。

若分配内存空间失败（如内存不足等原因）则返回NULL。所以，使用前一定要判断是否为NULL

objectivec 复制代码

#include <stdio.h>
#include <stdlib.h>
int main(){

    int num;
    scanf("%d",&num);
    int *ptr=(int *)malloc(num*sizeof(int));
    if(ptr==NULL){
        printf("内存分配失败！\n");
        exit(1);
    }
    else {
        printf("success!");
    }
    for(int i=0;i<num;i++){
        scanf("%d",&ptr[i]);
    }
    for(int i=0;i<num;i++){
        printf("%d ",ptr[i]);
    }
    putchar('\n');
    free(ptr);
    return 0;
}

2.free函数

#include <stdlib.h>

void free(void *p)

功能：释放堆区的动态内存空间

参数：

ptr：开辟后使用完毕的堆区的空间的首地址

返回值：

无

注意：

free函数只能释放堆区的空间，其他区域的空间无法使用free
free释放空间必须释放malloc或者calloc或者realloc的返回值对应的空间，不能说只释放一部分
free(p); 注意当free后，因为没有给p赋值，所以p还是指向原先动态申请的内存。但是内存已经不能再用了，p变成野指针了，所以一般为了放置野指针，会free完毕之后对p赋为NULL
一块动态申请的内存只能free一次，不能多次free。

//使用free函数释放空间

ferr(p);

//防止野指针

p=NULL;

链表的基本概念

链表，是为了实现动态保存 一串数据。注意这里的动态是指不需要预先分配 内存空间，而是在需要时动态申请内存。整个数据串保存所需的空间可以根据需要扩大或缩小。而设计的一种数据结构。如：

链表的节点结构

**1.数据域：**用来储存数据

2.指针域：储存下一个节点元素的地址

如果有后继元素，则指针link会指向下一个元素，若无，这指针指向NULL

objectivec 复制代码

struct Stu{
   char name[20];
   int age;
   struct Stu *link;
}