C课程设计来解释.pptVIP

1结构体型变量的定义 ;2、内存的动态分配 ;2. free(p)：释放由p指向的内存区，使这部分内存可以分配给其它变量 ; 另外， 对注1行有两点说明：  (1) 从malloc函数原形可以得知，其返回值为void *型， 现在是对双精度型分配空间，所以要将其返回值强行转换为double * 型。  (2) 程序中出于易于移植的考虑，使用了sizeof(double)作为malloc函数的实参。因为不同机器上的双精度所占的字节数可能不同，用这种方法不论在哪种机器上都能为双精度型数据分配大小正确的空间。 ; 另外两个相关函数是calloc()及realloc() 其原型为 void *calloc(unsigned n， unsigned size)； void *realloc(void *p， unsigned size)； calloc()的功能是分配n个大小为size个字节的连续空间， 它实际上是用于动态数组的分配。  realloc()的功能是将p所指出的已分配的内存空间重新分配成大小为size个字节的空间。它用于改变已分配的空间的大小，可以增减单元数。 ;9.4.3 链表概述 ;3建立链表 ; 针对9.4.1节提出的问题， 我们建立一个职工工资链表， 现定义结点类型如下： ; 具体步骤描述如下：  （1）开始时先建一个空链表: head=NULL；形如：head (2) 开辟第一个结点空间并由p1指向，即p1=(struct staff*)(malloc(LEN)); LEN为结点结构体类型staff的一个变量所占字节数。之后， 执行语句：  scanf(%s %d， p1-name， p1-salary); 读入其有效数据，（以工资大于0为有效数据），执行head = p1； 将其挂到链头上，（如虚线所示，其后的链表图类似）。 ; 形如： ;(3) 移动p2，使其指向最后一个结点，即执行p2=p1。形如： ; (4) 再开辟下一个结点的空间由p1指向，即再次执行: p1=(struct staff*)malloc(LEN)；读入有效数据后，执行p2-next=p1；将其挂至链尾。 ; (5) 重复3、4两步，直至所读数据无效，即p2所指为真正尾结点， 此时令p2-next=NULL，建链结束。形如： ;例 正向建立链表程序清单。 ;{ struct staff *creat1(); /* 二函数声明 */ void print(struct staff *p );  struct staff *head;  head=creat1(); /* 调子函数建立链表 */ print(head); /* 从头开始显示链表各结点的数据信息 */ } struct staff *creat1() { struct staff *head， *p1， *p2;  n=0;  p1=(struct staff *)malloc(LEN); /* 开辟第一结点 */ printf(Input the worker\′s name salary (salary=0 end): \n);  scanf(%s %d， p1-name， p1-salary); /* 读入第一结点数据 */ ;head=NULL; /* 建空链 */ while(p1-salary0) { n=n+1; /* 结点数加1 */ if(n==1) head=p1; /* “挂链” */ else p2-next=p1;  p2=p1;