bo2-3.cpp

清华大学《数据结构》教材第二版对应的C++教学程序

 // bo2-3.cpp 实现算法2.15、2.16的程序 (数据结构由c2-3.h定义) (3个)
 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; // 备用链表的头结点指向新回收的结点
 }

 void DestroyList()
 { // 静态数组不能被销毁
 }