问：什么时候使用它们？ （作业问题）
列表中的第一个和最后一个节点
有时用作列表中的第一个和最后一个节点
从未用作列表中的第一个和最后一个节点
维基百科说，
哨兵节点是与链接一起使用的专门指定的节点
列表和树作为遍历路径终止符。哨兵节点的作用是
不保存或引用由数据结构管理的任何数据。
我在想B，但我真的不知道。
看，“Dummy”节点和“Sentinel”节点之间存在显着差异。
虚拟节点“有时用作列表中的第一个和最后一个节点”。
当您启动链表时，常见的方法是创建一个虚拟节点，有趣的是它同时是最后一个节点。
显然，LL 的第一个或最后一个节点并不总是虚拟记录。
请注意，您可以使用没有任何数据的虚拟节点和空指针作为显示 LL 中最后一个节点的哨兵。
您可能想知道是否可以有一个没有任何虚拟节点的 LL？
答：是的。您可以保留 LL 的初始化，直到插入第一个数据条目为止，此时只需将空指针用作 LL，并在插入后保留指向头节点的指针，并始终使用空指针作为“下一个” " 尾节点的节点。
我推荐你去this http://www.cs.uwm.edu/classes/cs351/linked-list-variations.html页面以获取更多见解。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
