- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
曾帆_1006100012_Linux系统下利用链表实现动态内存分配
广州大学学生实验报告
开课学院及实验室:计算机科学与工程实验室 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
文档评论(0)