动态数组.txt

数据结构是计算机学科的一门核心课程。数据结构课程的 任务是讨论现实世界中数据的各种逻辑结构、在计算机中的存 储结构以及实现各种操作的算法等问题。掌握如何组织数据、 如何存储数据和如何处理数据的基

动态数组


C语言为用户提供了定义动态数组的函数。C语言提供的支持动态
数组的函数主要是malloc()函数和free()函数。malloc()函数的
功能是动态申请所需的连续地址的内存空间，并返回所分配内存
空间的首地址。free()函数的功能是动态释放内存空间。

例：定义有十个元素的整数类型数组a,分别给数组元素赋数据
1,2,...,10。
#include<malloc.h>
#include<stdlib.h>

void main(void)
{
    int *a,n=10,i;
    /*动态申请n个int类型的内存空间，若内存空间不足则退出*/
    if((a=(int *)malloc(n*sizef(int)))==NULL)
    {
        printf("内存空间不够!");
        exit(0);
    }
  
    /*给数组a元素赋数据1,2,...,10 */
    for(i=0;i<n;i++)
       a[i]=i+1;
     
    free(a);          /*动态释放指针a所指的n个内存空间*/
}