相关疑难解决方法(0)

在Sentinel Node维基百科页面上,它表明Sentinel节点优于NULL的好处是:

• 提高了运营速度
• 减少算法代码大小
• 提高数据结构的稳健性(可以说).

我真的不明白对Sentinel节点的检查会更快(或者如何在链表或树中正确实现它们),所以我想这更像是一个两部分问题:

1. 是什么导致Sentinel节点比NULL更好的设计？
2. 你如何在(例如)列表中实现一个sentinel节点？