malloc 问題解决办法
malloc 问題
最近在 学 习malloc函数,哪位大虾有 malloc和 free模拟动 态內存管理的 代码 啊 ,发出来 让 小弟学习学 习.最好 是 双链表 结构,顺便说 下 涵数接口 怎么 实现 的 ,万分 感谢!
------解决方案--------------------
友情帮顶一下，最好找一些系统中的源码来看，毕竟很多系统里面的内存都是自己管理的，在下知道的数据库有BerkeleyDB，pg都是开源的里面有很多内存管理的源代码
------解决方案--------------------
友情帮顶吧！
------解决方案--------------------
没有代码1
------解决方案--------------------
呵呵，自己写来玩玩的东西~~
通过动态内存分配实现c语言动态指针'数组'.
其实这种结构并非是一种数组，只是手动实现的一种类似数组的结构，实现类似数组的功能。应该可以说是一种伪数组结构吧。
#include <stdio.h>
#include <stdlib.h>
main()
{ char**p; int count,j,i; p=0;
scanf('%d',&count);
p=(char**)calloc(count,sizeof(char*));
for(j=0;j<count;j++)
p[j]=(char*)malloc(10*sizeof(char));
for(j=0;j<count;j++)
p[j]='ccccc';
for(i=0;i<count;i++)
{printf('%s\n',p[i]);
}
}
这种伪数组的两维都可以自定大小，只是各维的分配在内存不连续的区域。
------解决方案--------------------
一个是用来申请内存的，一个是用来释放申请的内存的
这个在数据结构中经常使用的
------解决方案--------------------
malloc动态的从内存中申请空间
free则将动态申请的空间释放，防止程序出现内存泄露等问题。
注意，free只能释放动态申请的内存空间，而不能释放静态的内存空间，像数组之类的。。
另外，内存管理之类的操作系统中有学过，可以去查阅一下。。
------解决方案--------------------
循环链表的
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<malloc.h>
#include<conio.h>
typedef struct
{
char cCargo[20];//货物
char cPrice[10];//价格
char cBarcode[15];//条形码
}Goods;//商品
typedef struct listnode
{
Goods data;
listnode *next;
}cyclelist;
void creatlist(cyclelist *head)
{
char ss[10],s[10]="退出";
cyclelist *p;
head->next=head;
printf("输入货物：退出 可停止录入信息\n");
printf("请输入货物信息:");
scanf("%s",ss);
while(strcmp(s,ss))
{
p=(cyclelist *)malloc(sizeof(cyclelist));
if(!p)
{
printf("没有分配到存储空间");
getch();
exit(0);
}
memset(p,0,sizeof(cyclelist));
strcpy(p->data.cCargo,ss);
printf("请输入价格信息:");
scanf("%s",p->data.cPrice);
printf("请输入条形码信息:");
scanf("%s",p->data.cBarcode);
p->next=head->next;
head->next=p;
printf("请输入商品信息:");
scanf("%s",ss);
}
}
void showlist(cyclelist *head)
{
cyclelist *p;
int sign=1;
p=head->next;
//while(p&&(p!=head)) 此处单独用p!=head 即可 书上的多余了
while(p!=head)
{
printf("商品:%s\n价格:%s\n条形码:%s\n",p->data.cCargo,p->data.cPrice,p->data.cPrice);
p=p->next;
sign=0;
}
if(sign)
{
printf("还没有输入任何信息\n");
getch();
}
}
void searchlist(cyclelist *head)
{
cyclelist *p;
p=head->next;
int sign,i=1;//标记
char s[15];
printf("请选择您准备输入的信息 1.商品 2.价格 3.条形码\n");
printf("您的选择为:");
scanf("%d",&sign);
switch(sign)
{
case 1:
{
printf("请输入您要查询的商品:");
scanf("%s",s);
while(p!=head)
{
if(!strcmp(s,p->data.cCargo))
{
printf("商品:%s\n价格:%s\n条形码:%s\n",p->data.cCargo,p->data.cPrice,p->data.cPrice);
i=0;
}
p=p->next;
}
if(i)
最近在 学 习malloc函数,哪位大虾有 malloc和 free模拟动 态內存管理的 代码 啊 ,发出来 让 小弟学习学 习.最好 是 双链表 结构,顺便说 下 涵数接口 怎么 实现 的 ,万分 感谢!
------解决方案--------------------
友情帮顶一下，最好找一些系统中的源码来看，毕竟很多系统里面的内存都是自己管理的，在下知道的数据库有BerkeleyDB，pg都是开源的里面有很多内存管理的源代码
------解决方案--------------------
友情帮顶吧！
------解决方案--------------------
没有代码1
------解决方案--------------------
呵呵，自己写来玩玩的东西~~
通过动态内存分配实现c语言动态指针'数组'.
其实这种结构并非是一种数组，只是手动实现的一种类似数组的结构，实现类似数组的功能。应该可以说是一种伪数组结构吧。
#include <stdio.h>
#include <stdlib.h>
main()
{ char**p; int count,j,i; p=0;
scanf('%d',&count);
p=(char**)calloc(count,sizeof(char*));
for(j=0;j<count;j++)
p[j]=(char*)malloc(10*sizeof(char));
for(j=0;j<count;j++)
p[j]='ccccc';
for(i=0;i<count;i++)
{printf('%s\n',p[i]);
}
}
这种伪数组的两维都可以自定大小，只是各维的分配在内存不连续的区域。
------解决方案--------------------
一个是用来申请内存的，一个是用来释放申请的内存的
这个在数据结构中经常使用的
------解决方案--------------------
malloc动态的从内存中申请空间
free则将动态申请的空间释放，防止程序出现内存泄露等问题。
注意，free只能释放动态申请的内存空间，而不能释放静态的内存空间，像数组之类的。。
另外，内存管理之类的操作系统中有学过，可以去查阅一下。。
------解决方案--------------------
循环链表的
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<malloc.h>
#include<conio.h>
typedef struct
{
char cCargo[20];//货物
char cPrice[10];//价格
char cBarcode[15];//条形码
}Goods;//商品
typedef struct listnode
{
Goods data;
listnode *next;
}cyclelist;
void creatlist(cyclelist *head)
{
char ss[10],s[10]="退出";
cyclelist *p;
head->next=head;
printf("输入货物：退出 可停止录入信息\n");
printf("请输入货物信息:");
scanf("%s",ss);
while(strcmp(s,ss))
{
p=(cyclelist *)malloc(sizeof(cyclelist));
if(!p)
{
printf("没有分配到存储空间");
getch();
exit(0);
}
memset(p,0,sizeof(cyclelist));
strcpy(p->data.cCargo,ss);
printf("请输入价格信息:");
scanf("%s",p->data.cPrice);
printf("请输入条形码信息:");
scanf("%s",p->data.cBarcode);
p->next=head->next;
head->next=p;
printf("请输入商品信息:");
scanf("%s",ss);
}
}
void showlist(cyclelist *head)
{
cyclelist *p;
int sign=1;
p=head->next;
//while(p&&(p!=head)) 此处单独用p!=head 即可 书上的多余了
while(p!=head)
{
printf("商品:%s\n价格:%s\n条形码:%s\n",p->data.cCargo,p->data.cPrice,p->data.cPrice);
p=p->next;
sign=0;
}
if(sign)
{
printf("还没有输入任何信息\n");
getch();
}
}
void searchlist(cyclelist *head)
{
cyclelist *p;
p=head->next;
int sign,i=1;//标记
char s[15];
printf("请选择您准备输入的信息 1.商品 2.价格 3.条形码\n");
printf("您的选择为:");
scanf("%d",&sign);
switch(sign)
{
case 1:
{
printf("请输入您要查询的商品:");
scanf("%s",s);
while(p!=head)
{
if(!strcmp(s,p->data.cCargo))
{
printf("商品:%s\n价格:%s\n条形码:%s\n",p->data.cCargo,p->data.cPrice,p->data.cPrice);
i=0;
}
p=p->next;
}
if(i)