因此,要及时释放共享结点所占的空间,必须给 每个结点增设一个共享计数器,记录本结点被几个链 共享,当结点从某一链中被删除时,就将此计数器减 1,反之在插入时计数器加1,一旦该计数器被减到0 时,说明该结点在结构中不再有用,便可以回收。 这种处理方法的缺点是增加了额外的存储开销 同时也使程序的处理变得更加复杂。有时少量无用单 元的存在并不会影响系统的正常运行,但是当无用单 元积累到一定阶段,就要求系统去找出这些无用单元 并把它们送回到可利用空间表中去。在这里关键的问 题是如何从整个存储空间中找出那些无用单元。因此，要及时释放共享结点所占的空间，必须给 每个结点增设一个共享计数器，记录本结点被几个链 共享，当结点从某一链中被删除时，就将此计数器减 1，反之在插入时计数器加1，一旦该计数器被减到0 时，说明该结点在结构中不再有用，便可以回收。 这种处理方法的缺点是增加了额外的存储开销， 同时也使程序的处理变得更加复杂。有时少量无用单 元的存在并不会影响系统的正常运行，但是当无用单 元积累到一定阶段，就要求系统去找出这些无用单元， 并把它们送回到可利用空间表中去。在这里关键的问 题是如何从整个存储空间中找出那些无用单元