有没有可靠且简单的优先队列(最好是链表,但不是必须)C语言实现?
更一般地说,你使用哪些C标准库?
有没有可靠且简单的优先队列(最好是链表,但不是必须)C语言实现?
更一般地说,你使用哪些C标准库?
PQLib(当前接受的答案)不完整,功能与此帖子发布时的文档不匹配。例如,pq_dequeue文档说它返回一个值,但实现返回NULL。代码中有许多“待办事项”注释,例如“从其堆中删除包含最高优先级条目的节点”。关键逻辑缺失。
对于任何寻找优先队列的人:我建议找到一些拥有良好的、通过单元测试的代码。我不建议使用PQLib,除非它更新并包含测试。
对于PQLib的所有者或任何推荐它的人:我认为这段代码已经完成,并花费了相当长的时间进行调试,直到我意识到它没有完成,这很令人沮丧。请不要推荐你没有尝试过或知道是正在进行的工作的代码。
请查看PQLib。
我使用标准的C标准库。 ;)