曾帆_1006100012_Linux系统下利用链表实现动态内存分配.doc

广州大学学生实验报告 开课学院及实验室：计算机科学与工程实验室 2013 年 5月 20日 学院计算机科学与教育软件学院年级/专业/班软件104姓名曾帆学号1006100012实验课程名称Linux操作系统分析实验成绩实验项目名称 Linux系统下利用链表实现动态内存分配指导老师陶文正 一、实验目的 了解静态内存与动态内存的区别； 理解动态内存的分配和释放原理； 掌握如何调整动态内存的大小； 利用链表实现动态内存分配。 二、使用仪器、器材 RedFlag Linux 6.0系统的PC一台。 三、实验内容及原理 利用malloc和 calloc函数实现动态内存的分配；利用free函数实现动态内存的释放； 利用realloc函数实现调整内存空间的大小； 利用链表实现动态内存分配。 实验程序： #include stdio.h #include stdlib.h #include string.h #define DATASIZE 10 typedef struct stringdata { char *string; int iscontinuing; struct stringdata *next; } mydata; mydata *append(mydata *start, char *input); void displaydata(mydata *start); void freedata(mydata *start); int main(void) { char input[DATASIZE]; mydata *start=NULL; printf(ENTER SOME DATA,AND PRESS Ctrl+D WHEN DONE. \n); while(fgets(input, sizeof(input), stdin)) { start=append(start, input); } displaydata(start); freedata(start); return 0; } mydata *append(mydata *start, char *input) { mydata *cur=start, *prev=NULL, *new; while(cur) { prev=cur; cur=cur-next; } cur=prev; new=malloc(sizeof(mydata)); if(!new) { printf(COULDN’T ALLOCATE MEMORY! \n); exit(255); } if(cur) cur-next=new; else start=new; cur=new; if(!(cur-string=malloc(sizeof(input)+1))) { printf(ERROR ALLOCATING MEMORY! \n); exit(255); } strcpy(cur-string, input); cur-iscontinuing=!(input[strlen(input)-1]==\n||input[strlen(input)-1]==\r); cur-next=NULL; return start; } void displaydata(mydata *start) { mydata *cur; int linecounter=0, structcounter=0; int newline=1; cur=start; while(cur) { if(newline) printf(LINE %d:,++linecounter); structcounter++; printf(%s,cur-string); newline=!cur-iscontinuing; cur=cur-next; } printf(THIS DATA CONTAINED %d LINES AND WAS STORED IN %d STRUCTS. \n, linecounter,struct