c语言内存分配的原理.docVIP

浙江工商大学计算机与信息工程学院 2010/2011(2) 学期 上机实验报告 课程名称：信息系统开发基础 姓 名: 朱沿生 学 号：1012100201 指导教师：张铁柱 班 级：信息1002 日 期： 2011.4.26 实验目的： 掌握动态内存分配的思想和原理。 实验内容： 1.比较内存分配的两种方式; 2.编写程序实现单链表创建、删除、修改和求长度等操作。 【二】完成报告 （思路，截图，代码） 思路： 所谓动态内存分配(Dynamic Memory Allocation)就是指在程序执行的过程中动态地分配或者回收存储空间的分配内存的方法。动态内存分配不象数组等静态内存分配方法那样需要预先分配存储空间，而是由系统根据程序的需要即时分配，且分配的大小就是程序要求的大小　 在使用数组的时候，总有一个问题困扰着我们：数组应该有多大？在很多的情况下，你并不能确定要使用多大的数组，那么你就要把数组定义得足够大。这样，你的程序在运行时就申请了固定大小的你认为足够大的内存空间。这种分配固定大小的内存分配方法称之为静态内存分配。但是这种内存分配的方法存在比较严重的缺陷，特别是处理某些问题时：在大多数情况下会浪费大量的内存空间，在少数情况下，当你定义的数组不够大时，可能引起下标越界错误，甚至导致严重后果。 用动态内存分配就可以解决上面的问题.要实现根据程序的需要动态分配存储空间，就必须用到malloc函数.malloc函数的原型为：void*malloc (unsigned int size) 其作用是在内存的动态存储区中分配一个长度size的连续空间。其参数是一个无符号整形数，返回值是一个指向所分配的连续存储域的起始地址的指针。还有一点必须注意的是，当函数未能成功分配存储空间（如内存不足）就会返回一个NULL指针。所以在调用该函数时应该检测返回值是否为NULL并执行相应的操作。#includestdio.h #includestdlib.h #define N sizeof(struct Student) struct Student { int num; float score; struct Student *next; }; void creat() { struct Student *head,*p1,*p2; int n=0; p1=p2=(struct Student *)malloc(N); printf(请输入数据:\n); scanf(%d,%f,p1-num,p1-score); head=NULL; while(p1-num!=01) { n+=1; if(n==1) head=p1; else p2-next=p1; p2=p1; p1=(struct Student *)malloc(N); printf(请输入数据:\n); scanf(%d,%f,p1-num,p1-score); } p2-next=NULL; } void insert (struct Student *head) { struct Student *p,*p1,*p2; p=(struct Student *)malloc(N); printf(请输入想要插入的数据:\n); scanf(%d,%f,p-num,p-score); p1=p2=head; while(p1!=NULL) { if(p1-num==p-num) { printf(学号相同\n); return ; } else if(p1-nump-num) { p2-next=p1; p1=p1-next; } else { p-next=p1; p2-next=p; break; } } if(p==NULL) head=p; if(p!=NULL p-nump1-num p1-next==NULL) p1-next=p; } void delet(struct Student *head) { int num; struct Student *p1,*p2; printf(请输入要删除的学号:); scanf(%d,num); p1=p2=head; while(p1!=NULL) { if(p1-num==num) { p1=p1-next; p2-next=p1; return ; } } if(p1==NULL) printf(未找到!\n); } void upd