回 帖 发 新 帖 刷新版面

主题:[讨论]有关静态链表!

[em2]如果备用空间的链表非空 , 则返回分配的节点下标 , 

否则 , 返回 0; 

  

int Malloc_SL(SLinkList &space){ 

  

   i=space[0].cur; 

   if(space[0].cur) \\作用是备用空间的链表非空

      space[0].cur =space[i].cur; 

   return i; 但我想不明白这里的分配指什么??


回复列表 (共1个回复)

沙发


静态链表应为一个数组,另加一个数组存储尚未使用以及用过“删除”的空间下标;当申请空间时,就从存储空闲下标的数组中取一个下标用于静态数组的分配。动态链表的分配是从内存的其它空间,而静态链表的分配是从静态数组本身(空间不够时也可扩充本数组)。

我来回复

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