回 帖 发 新 帖 刷新版面

主题:求教一道关于内存分配的考研题.....

使用整形数组存储结构实现一个可变的循环连表.该连表由它的当前结点的索引指针所标志,写出在当前结点之后插入一个结点和删除一个结点的函数或过程;假设仅可使用[color=FF0000]ALLOC[/color]()函数申请K个连续的整形内存空间(其返回空间的首地址),和[color=FF00FF]DEL(*P)[/color]删除P指向的K个连续的K个整形地址空间(K为一常数,可定为20),[color=FF0000]要求内存中不用得闲置空间不大于K个整形空间[/color],假设整个连表的长度<=N*K个整形单元(N为常数,可定为50)
      注意题中的要求.希望高手门能用[color=FF00FF]C语言把算法写下(加注释),[/color]小弟感激不尽!!!

回复列表 (共2个回复)

沙发

我觉得难点在于空间的申请和释放

可以在这连续的K个整形空间(我起个名字叫单元箱)中划出2个单元
一个存放next指针
另一个存放本单元箱中现有单元的个数

板凳


难道就没人会么
[em14]

我来回复

您尚未登录,请登录后再回复。点此登录或注册