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

• 一、为什么用动态内存分配
  
  　　但我们未学习链表的时候，如果要存储数量比较多的同类型或同结构的数据的时候，总是使用一个数组。比如说我们要存储一个班级学生的某科分数，总是定义一个float型（存在0.5分）数组：
  

  float score[30];

  　　但是，在使用数组的时候，总有一个问题困扰着我们：数组应该有多大？

  　　在很多的情况下，你并不能确定要使用多大的数组，比如上例，你可能并不知道该班级的学生的人数，那么你就要把数组定义得足够大。这样，你的程序在运行时就申请了固定大小的你认为足够大的内存空间。即使你知道该班级的学生数，但是如果因为某种特殊原因人数有增加或者减少，你又必须重新去修改程序，扩大数组的存储范围。这种分配固定大小的内存分配方法称之为静态内存分配。但是这种内存分配的方法存在比较严重的缺陷，特别是处理某些问题时：在大多数情况下会浪费大量的内存空间，在少数情况下，当你定义的数组不够大时，可能引起下标越界错误，甚至导致严重后果。
  
  　　那么有没有其它的方法来解决这样的外呢体呢？有，那就是动态内存分配。
  
  　　所谓动态内存分配就是指在程序执行的过程中动态地分配或者回收存储空间的分配内存的方法。动态内存分配不象数组等静态内存分配方法那样需要预先分配存储空间，而是由系统根据程序的需要即时分配，且分配的大小就是程序要求的大小。从以上动、静态内存分配比较可以知道动态内存分配相对于景泰内存分配的特点：
  
  　　1、不需要预先分配存储空间；
  
  　　2、分配的空间可以根据程序的需要扩大或缩小。
  
  二、如何实现动态内存分配及其管理
  
  　　要实现根据程序的需要动态分配存储空间，就必须用到以下几个函数
  
  　　1、malloc函数
  
  　　malloc函数的原型为：
  

  void *malloc (unsigned int size)

  
  　　其作用是在内存的动态存储区中分配一个长度为size的连续空间。其参数是一个无符号整形数，返回值是一个指向所分配的连续存储域的起始地址的指针。还有一点必须注意的是，当函数未能成功分配存储空间（如内存不足）就会返回一个NULL指针。所以在调用该函数时应该检测返回值是否为NULL并执行相应的操作。
  
  更多内容请看C/C++进阶技术文档专题，或
  　　下例是一个动态分配的程序：
  

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

• [1] [2] 下一页 
• 复制本页网址和标题，发送给你QQ/Msn的好友一起分享
  
  
• 链表的C语言实现之动态内存分配 相关文章：
• ·链表的C语言实现之动态内存分配
• 链表的C语言实现之动态内存分配 相关软件

上一篇:CRichEditCtrl实现MSN背景,字体,超链接

下一篇:关于文曲星上猜数字游戏的c编程方法

• 特别声明：本站除部分特别声明禁止转载的专稿外的其他文章可以自由转载，但请务必注明出处和原始作
• 者.文章版权归文章原始作者所有.对于被本站转载文章的个人和网站，我们表示深深的谢意。如果本站转
• 载的文章有版权问题请联系编辑人员,我们尽快予以更正. 转载请注明来源：http://www.hackhome.com

精品推荐

热点TOP10

特别推荐