func2-2.cpp

高一凡的数据结构源码

 // func2-2.cpp 实现算法2.15、2.16的程序，main2-31.cpp和main2-32.cpp调用
 int Malloc(SLinkList space) // 算法2.15
 { // 若备用链表非空，则返回分配的结点下标(备用链表的第一个结点)，否则返回0
   int i=space[0].cur;
   if(i) // 备用链表非空
     space[0].cur=space[i].cur; // 备用链表的头结点指向原备用链表的第二个结点
   return i; // 返回新开辟结点的坐标
 }

 void Free(SLinkList space,int k) // 算法2.16
 { // 将下标为k的空闲结点回收到备用链表(成为备用链表的第一个结点)
   space[k].cur=space[0].cur; // 回收结点的＂游标＂指向备用链表的第一个结点
   space[0].cur=k; // 备用链表的头结点指向新回收的结点
 }