【Weiss】【第03章】练习3.17:懒惰删除

【练习3.17】

不同于我们已经给出的删除方法,另一种是使用懒惰删除的方法。

为了删除一个元素,我们只标记上该元素被删除的信息(使用一个附加的位域)。

表中被删除和非被删除的元素个数作为数据结构的一部分被保留。

如果被删除元素和非被删除元素一样多,我们就遍历整个表,对所有被标记的节点执行标准的删除算法。

a.列出懒惰删除的优点和缺点。

b.编写实现使用懒惰删除的标准链表操作的例程。

Answer:

a:优点——思想简单粗暴易于理解,误删可有恢复空间

缺点——需要额外的域且节点不及时释放,需要更多的空间;执行时间也会微微地多一点点。

b:题目都这么懒惰了,所以懒得写了←_←。

原文地址:https://www.cnblogs.com/catnip/p/4352555.html