我目前正在阅读 Cormen 的“Introduction to Algorithms”，我发现了一个叫做 sentinel 的东西。
它在归并排序算法中用作确定两个合并列表之一何时耗尽的工具。 Cormen 在他的伪代码中使用无穷大符号表示哨兵，我想知道如何在 C 中实现这样的无穷大值。
最佳答案
标记只是一个虚拟值。对于字符串，您可能会使用 NULL 指针，因为在列表中使用 NULL 指针是不明智的。对于整数，您可以使用不太可能出现在数据集中的值，例如如果你正在处理列表年龄，那么你可以使用年龄 -1 来表示列表。
关于c - 无穷大作为合并排序中的哨兵？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/5568137/