- 博客(3)
- 收藏
- 关注
原创 单数组实现双向链表和内存管理(资源池)
单数组实现双向链表,链表分为 已使用部分和 空闲部分,通过两个变量记录头结点来标示。申请内存时从空闲部分把对应结点移入已使用部分,释放时相反。申请内存时是从Free空间里面顺序提取,所以该部分只需要使用到单向链表的功能就行,释放时,位置不定,需要使用到双向链表的功能。
2015-11-12 23:02:42 1131
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
单数组实现双向链表,链表分为 已使用部分和 空闲部分,通过两个变量记录头结点来标示。申请内存时从空闲部分把对应结点移入已使用部分,释放时相反。申请内存时是从Free空间里面顺序提取,所以该部分只需要使用到单向链表的功能就行,释放时,位置不定,需要使用到双向链表的功能。
2015-11-12 23:02:42 1131
TA创建的收藏夹 TA关注的收藏夹
TA关注的人