| 導購 | 订阅 | 在线投稿
分享
 
 
 

链表的C语言实现之动态内存分配

2008-06-01 02:05:07  編輯來源:互聯網  简体版  手機版  評論  字體: ||
 
 
  一、为什么用动态内存分配

  但我们未学习链表的时候,假如要存储数量比较多的同类型或同结构的数据的时候,总是使用一个数组。比如说我们要存储一个班级学生的某科分数,总是定义一个float型(存在0.5分)数组:

  float score[30];

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  但是,在使用数组的时候,总有一个问题困扰着我们:数组应该有多大?在很多的情况下,你并不能确定要使用多大的数组,比如上例,你可能并不知道该班级的学生的人数,那么你就要把数组定义得足够大。这样,你的程序在运行时就申请了固定大小的你认为足够大的内存空间。即使你知道该班级的学生数,但是假如因为某种非凡原因人数有增加或者减少,你又必须重新去修改程序,扩大数组的存储范围。这种分配固定大小的内存分配方法称之为静态内存分配。但是这种内存分配的方法存在比较严重的缺陷,非凡是处理某些问题时:在大多数情况下会浪费大量的内存空间,在少数情况下,当你定义的数组不够大时,可能引起下标越界错误,甚至导致严重后果。

  那么有没有其它的方法来解决这样的外呢体呢?有,那就是动态内存分配。

  所谓动态内存分配就是指在程序执行的过程中动态地分配或者回收存储空间的分配内存的方法。动态内存分配不象数组等静态内存分配方法那样需要预先分配存储空间,而是由系统根据程序的需要即时分配,且分配的大小就是程序要求的大小。从以上动、静态内存分配比较可以知道动态内存分配相对于景泰内存分配的特点:

  1、不需要预先分配存储空间;

  2、分配的空间可以根据程序的需要扩大或缩小。

  二、如何实现动态内存分配及其治理

  要实现根据程序的需要动态分配存储空间,就必须用到以下几个函数

  1、malloc函数

  malloc函数的原型为:

  void *malloc (unsigned int size)

  其作用是在内存的动态存储区中分配一个长度为size的连续空间。其参数是一个无符号整形数,返回值是一个指向所分配的连续存储域的起始地址的指针。还有一点必须注重的是,当函数未能成功分配存储空间(如内存不足)就会返回一个NULL指针。所以在调用该函数时应该检测返回值是否为NULL并执行相应的操作。

  

链表的C语言实现之动态内存分配
更多内容请看C/C++进阶技术文档专题,或

  下例是一个动态分配的程序:

  #include

  #include

  main()

  {

  int count,*array; /*count是一个计数器,array是一个整型指针,也可以理解为指向一个整型数组的首地址*/

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  

  if((array(int *) malloc(10*sizeof(int)))==NULL)

  {

  PRintf("不能成功分配存储空间。");

  exit(1);

  }

  for (count=0;count〈10;count++) /*给数组赋值*/

  array[count]=count;

  for(count=0;count〈10;count++) /*打印数组元素*/

  printf("%2d",array[count]);

  }

  上例中动态分配了10个整型存储区域,然后进行赋值并打印。例中if((array(int *) malloc(10*sizeof(int)))==NULL)语句可以分为以下几步:

  1)分配10个整型的连续存储空间,并返回一个指向其起始地址的整型指针

  2)把此整型指针地址赋给array

  3)检测返回值是否为NULL

  2、free函数

  由于内存区域总是有限的,不能不限制地分配下去,而且一个程序要尽量节省资源,所以当所分配的内存区域不用时,就要释放它,以便其它的变量或者程序使用。这时我们就要用到free函数。

  其函数原型是:

  void free(void *p)

  作用是释放指针p所指向的内存区。

  其参数p必须是先前调用malloc函数或calloc函数(另一个动态分配存储区域的函数)时返回的指针。给free函数传递其它的值很可能造成死机或其它灾难性的后果。

  

  

  注重:这里重要的是指针的值,而不是用来申请动态内存的指针本身。例:

  int *p1,*p2;

  p1=malloc(10*sizeof(int));

  p2=p1;

  ……

  free(p2) /*或者free(p2)*/

  malloc返回值赋给p1,又把p1的值赋给p2,所以此时p1,p2都可作为free函数的参数。

  malloc函数是对存储区域进行分配的。

  free函数是释放已经不用的内存区域的。

  所以由这两个函数就可以实现对内存区域进行动态分配并进行简单的治理了。

链表的C语言实现之动态内存分配
更多内容请看C/C++进阶技术文档专题,或
 
 
 
一、为什么用动态内存分配   但我们未学习链表的时候,假如要存储数量比较多的同类型或同结构的数据的时候,总是使用一个数组。比如说我们要存储一个班级学生的某科分数,总是定义一个float型(存在0.5分)数组: float score[30];   但是,在使用数组的时候,总有一个问题困扰着我们:数组应该有多大?  在很多的情况下,你并不能确定要使用多大的数组,比如上例,你可能并不知道该班级的学生的人数,那么你就要把数组定义得足够大。这样,你的程序在运行时就申请了固定大小的你认为足够大的内存空间。即使你知道该班级的学生数,但是假如因为某种非凡原因人数有增加或者减少,你又必须重新去修改程序,扩大数组的存储范围。这种分配固定大小的内存分配方法称之为静态内存分配。但是这种内存分配的方法存在比较严重的缺陷,非凡是处理某些问题时:在大多数情况下会浪费大量的内存空间,在少数情况下,当你定义的数组不够大时,可能引起下标越界错误,甚至导致严重后果。   那么有没有其它的方法来解决这样的外呢体呢?有,那就是动态内存分配。   所谓动态内存分配就是指在程序执行的过程中动态地分配或者回收存储空间的分配内存的方法。动态内存分配不象数组等静态内存分配方法那样需要预先分配存储空间,而是由系统根据程序的需要即时分配,且分配的大小就是程序要求的大小。从以上动、静态内存分配比较可以知道动态内存分配相对于景泰内存分配的特点:   1、不需要预先分配存储空间;   2、分配的空间可以根据程序的需要扩大或缩小。 二、如何实现动态内存分配及其治理   要实现根据程序的需要动态分配存储空间,就必须用到以下几个函数   1、malloc函数   malloc函数的原型为: void *malloc (unsigned int size)   其作用是在内存的动态存储区中分配一个长度为size的连续空间。其参数是一个无符号整形数,返回值是一个指向所分配的连续存储域的起始地址的指针。还有一点必须注重的是,当函数未能成功分配存储空间(如内存不足)就会返回一个NULL指针。所以在调用该函数时应该检测返回值是否为NULL并执行相应的操作。 [url=/bbs/detail_1785338.html][img]http://image.wangchao.net.cn/it/1323423839709.gif[/img][/url] 更多内容请看C/C++进阶技术文档专题,或   下例是一个动态分配的程序: #include #include main() {  int count,*array; /*count是一个计数器,array是一个整型指针,也可以理解为指向一个整型数组的首地址*/  if((array(int *) malloc(10*sizeof(int)))==NULL)  {   PRintf("不能成功分配存储空间。");   exit(1);  }  for (count=0;count〈10;count++) /*给数组赋值*/   array[count]=count;  for(count=0;count〈10;count++) /*打印数组元素*/   printf("%2d",array[count]); }   上例中动态分配了10个整型存储区域,然后进行赋值并打印。例中if((array(int *) malloc(10*sizeof(int)))==NULL)语句可以分为以下几步:   1)分配10个整型的连续存储空间,并返回一个指向其起始地址的整型指针   2)把此整型指针地址赋给array   3)检测返回值是否为NULL   2、free函数   由于内存区域总是有限的,不能不限制地分配下去,而且一个程序要尽量节省资源,所以当所分配的内存区域不用时,就要释放它,以便其它的变量或者程序使用。这时我们就要用到free函数。   其函数原型是: void free(void *p)   作用是释放指针p所指向的内存区。   其参数p必须是先前调用malloc函数或calloc函数(另一个动态分配存储区域的函数)时返回的指针。给free函数传递其它的值很可能造成死机或其它灾难性的后果。   注重:这里重要的是指针的值,而不是用来申请动态内存的指针本身。例: int *p1,*p2; p1=malloc(10*sizeof(int)); p2=p1; …… free(p2) /*或者free(p2)*/   malloc返回值赋给p1,又把p1的值赋给p2,所以此时p1,p2都可作为free函数的参数。   malloc函数是对存储区域进行分配的。   free函数是释放已经不用的内存区域的。   所以由这两个函数就可以实现对内存区域进行动态分配并进行简单的治理了。 [url=/bbs/detail_1785338.html][img]http://image.wangchao.net.cn/it/1323423839760.gif[/img][/url] 更多内容请看C/C++进阶技术文档专题,或
󰈣󰈤
日版宠物情人插曲《Winding Road》歌词

日版宠物情人2017的插曲,很带节奏感,日语的,女生唱的。 最后听见是在第8集的时候女主手割伤了,然后男主用嘴帮她吸了一下,插曲就出来了。 歌手:Def...

兄弟共妻,我成了他们夜里的美食

老钟家的两个儿子很特别,就是跟其他的人不太一样,魔一般的执着。兄弟俩都到了要结婚的年龄了,不管自家老爹怎么磨破嘴皮子,兄弟俩说不娶就不娶,老父母为兄弟两操碎了心...

 
 
>>返回首頁<<
 
 
 
 
 熱帖排行
 
 
王朝网络微信公众号
微信扫码关注本站公众号 wangchaonetcn
 
  免责声明:本文仅代表作者个人观点,与王朝网络无关。王朝网络登载此文出于传递更多信息之目的,并不意味著赞同其观点或证实其描述,其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
© 2005- 王朝網路 版權所有