标志”算法通过周游广义表给每个有用结点记上标志, 相应地所有无用结点由于不带标志,因此只要扫描 遍内存就可通过标志判断哪些是有用结点,哪些是无 用结点,这样便可将所有的无用单元收回至可利用空 间表。 实际运行的系统中结点的大小可能不等,但这并 不影响“标志”算法,标忐算法只要求找到结点的开 始地址和其中描述结点之间关系的几个字段,并不关 心结点中其它信息的长短。因此,可以假设所有结点 的结构如图128所示。“标志”算法通过周游广义表给每个有用结点记上标志， 相应地所有无用结点由于不带标志，因此只要扫描一 遍内存就可通过标志判断哪些是有用结点，哪些是无 用结点，这样便可将所有的无用单元收回至可利用空 间表。 实际运行的系统中结点的大小可能不等，但这并 不影响“标志”算法，标志算法只要求找到结点的开 始地址和其中描述结点之间关系的几个字段，并不关 心结点中其它信息的长短。因此，可以假设所有结点 的结构如图12.8所示