C动态分配

动态分布与静态发布：

静态分配

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

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

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

      4、 按计划分配。

动态分配

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

      2、按需分配。

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

动态内存分配函数

1.malloc函数

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

void * malloc （unsigned int size)

• 参数size：

• size：要开辟的空间的大小

• 返回值：

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

• 失败：NULL

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

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

#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

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