文档介绍：该【C语言动态数据结构 】是由【相惜】上传分享，文档一共【63】页，该文档可以免费在线阅读，需要了解更多关于【C语言动态数据结构 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。,主要介绍链表结构的建立、在链表中查找指定元素、插入一个新元素、删除一个元素等操作。学完本章内容后,要求深刻理解动态存储结构的概念,并正确运用。.,我们涉及到的都是静态数据结构,像数组、简单类型(int、float)等。静态数据结构的特点是由系统分配固定大小的存储空间,以后在程序运行的过程中,存储空间的位置和容量都不会再改变。而实际生活中常常有这样的问题,数据量的多少是动态变化的。.,图书馆的藏书量,在图书馆初建时,假设有10000本,随着时间的推移,藏书的数量必定要增加。有人可能会想,在定义一个静态变量时,预留出一局部空间,但这也会引起一些问题,首先多出的那局部空间不知何时才能使用,在没有被使用之前一直被闲置;其次,谁又能保证增加的空间就足够呢?.,此问题的数据本身就是变化的,而且是不确定的变化,什么时候变、怎么变都是未知的。对这样的问题用静态存储结构来描述和存放显然捉襟见肘,存在隐患。动态数据结构不确定总的数据存储量,而是为现有的每一个数据元素定义一个确定的初始大小的空间,假设干个数据元素分配假设干个同样大小的空间;当问题的数据量发生变化时,数据的存储空间的大小也发生变化。如果数据量增加,就重新向系统申请新的空间;如果数据量减少,就将现有的多余的空间归还给系统。.。所以首先让我们来看看,c的标准函数中有哪些是用于动态内存分配的,怎样使用。.,它们的名称分别是malloc、calloc、realloc、free等。这些函数可以使用在任何的C环境中。.。。原型为:void*malloc(unsignedintsize);其作用是向系统申请一个确定大小(size个字节)的存储空间,返回值为一个指向void类型的分配域起始地址的指针值。如果此函数操作失败,返回值为空。.:指针型变量=(基类型*)malloc(需要的存储空间的字节数);例7-1:为一个整数分配存储空间,需要的语句为:在文件的头部:#include<>在说明局部:int*p;在程序中:p=(int*)malloc(sizeof(int));.