C语言编写可以实现malloc() free()功能的函数（空间/时间复杂度低）

#include <stdio.h>typedef struct _BLOCK   //定义一个结构体，用于记录所有可用区块的大小及位置
{unsigned int size;struct _BLOCK xdata* pLink;}BLOCK,xdata* PBLOCK;PBLOCK xdata pHead = NULL;//
// Initialize
//    Init the Block
//
// Formal Parameters:
//    memory = the address of memory
//    len = the size of the memory
//
// Global Input Parameters:
//    None
//
// Global Output Parameters:
//    None
//
// Return Value:
//    None
//
void
MemInitializePool(void* memory,unsigned len)
{pHead = (PBLOCK)memory;   //头结点指向自定义用于分配内存的空间pHead->pLink = NULL;pHead->size = len;
}//
// MyMalloc
//    malloc the space
//
// Formal Parameters:
//    needSize = size of the Block we need
//
// Global Input Parameters:
//    None
//
// Global Output Parameters:
//    None
//
// Return Value:
//    result = the location of the Block
//
void*
MemAlloc(unsigned int needSize)
{PBLOCK pPrior,pNext,pNewNode;void* result;pNext  = pHead;pPrior = pHead;do{if ( pNext->size >= needSize )     //寻找到合适大小的空白区块{pNext->size    = pNext->size - needSize - sizeof(BLOCK);  //分配空间出去pNewNode       = (PBLOCK)((void*)pNext + pNext->size + sizeof(BLOCK));//得到存储信息的空间的地址pNewNode->size = needSize; //可使用的空间大小if(pNext->size < sizeof(BLOCK)){pPrior->pLink = pNext->pLink;}result = (void*)(++pNewNode);//返回分配出去的空间地址return result;}pPrior = pNext;pNext  = pNext->pLink;}while ( pNext != NULL );if(pNext == NULL)                //over{return NULL;}
}//
// merge
//    merge the Block we needn't use
//
// Formal Parameters:
//    pPrior = the node of the Link
//    pNext = the pLink node of the Link
//
// Global Input Parameters:
//    None
//
// Global Output Parameters:
//    None
//
// Return Value:
//    None
//
void
Merge(PBLOCK pPrior,PBLOCK pNext)
{if ( pNext == (PBLOCK)((void*)pPrior + pPrior->size + sizeof(PBLOCK)) ) //如果两个空白区块连续，合并空间{pPrior->size += (pNext->size) + sizeof(BLOCK);pPrior->pLink = pNext->pLink;}
}//
// MemFree
//    free the Block we used
//
// Formal Parameters:
//    pBlock = the location of the Block we need to free
//
// Global Input Parameters:
//    None
//
// Global Output Parameters:
//    None
//
// Return Value:
//    None
//
void
MemFree(PBLOCK pBlock)
{PBLOCK pFree  = (--pBlock);PBLOCK pNext  = pHead;PBLOCK pPrior = pHead;do{pPrior = pNext;pNext  = pNext->pLink;if( pPrior <= pFree && pNext >= pFree)  //找到所需要释放的区块的位置{pFree->pLink = pNext;pPrior->pLink = pFree;break;}}while ( pNext != NULL );//合并空白区块Merge(pPrior,pFree);Merge(pFree,pNext);
}

C语言编写可以实现malloc() free()功能的函数（空间/时间复杂度低）相关推荐

可以用c语言程序制造病毒吗,此人用C语言编写了一个简单但功能强大的“病毒”！...
我们都讨厌病毒. 俗话说: "彼此认识,彼此认识,你只能赢得一百场战斗". 为了避免病毒的危害,有必要研究病毒只是如何传播的. 当我在互联网上看到一个帖子时,我称其为编程研究. 我 ...
dll文件用什么语言编写_为什么Unix不用功能更强大的C++而是用C编写
有人总会说C++不是要比C的作用大很多,功能也更多.那为什么Unix不用功能更强大的C++而是用C编写?关于Unix为什么用C而不是C ++编写的显而易见的答案是C ++是在C之后诞生的.另一个原因是 ...
C语言-编写求两个双精度数之和的函数
double add(double a,double b) {double s;s=a+b;return s; }
m被3整除的c语言表达式,C语言编写函数fun,实现从整数m到n,能被3整除
1.用c语言编写程序,实现输入10个数,分别求其最大值.最小值及平均数,要求用函数实现. #includevoidfun(doublea[10],intn){inti;doubleave,max,mi ...
c语言编写一个求圆面积的函数area,该函数有一个形式参数r,c语言编写一个求圆面积的函数area,有形参,类型为float...
用c语言编写函数,求圆的周长和面积,用函数.急求. #include#definePI3.1415926doublearea(doubler){returnPI*r*r;}doubleperimete ...
C语言试题三十二之编写函数function，它的功能是：将一个字符串转换为一个整数(不得调用c语言提供的将字符串转换为整数的函数)。
1. 题目请编写函数function,它的功能是:将一个字符串转换为一个整数(不得调用c语言提供的将字符串转换为整数的函数). 2 .温馨提示 C试题汇总里可用于计算机二级C语言笔试.机试.研究生复 ...
24．请编写一个函数fun，它的功能是：将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转换为整数的函数)。
24．请编写一个函数fun,它的功能是:将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转换为整数的函数). 例如,若输入字符串"-1234",则函数把它转换为整数值- ...
一种基于扩展反电动势的永磁同步电机无位置控制算法，全部C语言编写，含有矢量控制大部分功能(弱磁，解耦，过调制，死区补偿等)
一种基于扩展反电动势的永磁同步电机无位置控制算法,全部C语言编写,含有矢量控制大部分功能(弱磁,解耦,过调制,死区补偿等) 为了方便学习和工作,该产品结合S-Function进行仿真,且属于量产产品 ...
C语言编写简单实现淘宝购物功能答辩课题实用
C语言编写简单实现淘宝购物功能,并能够实现登陆账号验证添加购物车 l付密码错误上限支付成功等.. #include <stdio.h> #include <string.h ...

C语言编写可以实现malloc() free()功能的函数（空间/时间复杂度低）

C语言编写可以实现malloc() free()功能的函数（空间/时间复杂度低）相关推荐

最新文章

热门文章