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