数据结构与算法分析(c++版) #5 可利用空间表提高链表效率

可利用空间表

       因为编译器要求存储分配和回收管理能够处理任何格式的new/delete操作，因此与只处理一定格式内存访问的存储分配和回收管理特例相比，他们的效率就不太高了。在链表的实现中，线性表结点的建立和删除使得编写Node类的程序员能够提供简单而有效的内存管理例程，以取代系统级的new和delete。可利用线性表存放当前那些不用的线性表结点，从一个链表上删除的结点就可放到空间表的首端。当需要把一个新元素增加到链表上时，先检查可利用空间表，看看是否有可用的线性表结点。如果有空结点，则可从可利用空间表中取走一个结点。只有当可利用空间表为空时，才调用标准操作符new。

       可利用空间表本身被一个称为freelist的静态数据成员访问。如果一个数据成员被声明为静态的，则该类中所有对象共享同一个数据成员。这样，所有Node对象都可以引用同一个freelist变量。

       下面是实现可利用空间表的一种方法（操作符重载）：

template <class Elem> class Node
{
pr