【练习3.17】
不同于我们已经给出的删除方法,另一种是使用懒惰删除的方法。
为了删除一个元素,我们只标记上该元素被删除的信息(使用一个附加的位域)。
表中被删除和非被删除的元素个数作为数据结构的一部分被保留。
如果被删除元素和非被删除元素一样多,我们就遍历整个表,对所有被标记的节点执行标准的删除算法。
a.列出懒惰删除的优点和缺点。
b.编写实现使用懒惰删除的标准链表操作的例程。
Answer:
a:优点——思想简单粗暴易于理解,误删可有恢复空间
缺点——需要额外的域且节点不及时释放,需要更多的空间;执行时间也会微微地多一点点。
时间: 2024-11-03 22:45:08