如何实现一个双向约瑟夫问题的算法，确保在顺时针和逆时针两种数数规则下正确找到最后的幸存者？请提供具体的代码实现。

在处理双向约瑟夫问题时，你需要考虑两种不同的数数规则：顺时针和逆时针。为了更好地理解和解决这个问题，我建议你查看《双向约瑟夫问题解决算法》这份资料。它提供了通过维护前后指针next和prev来解决双向约瑟夫问题的具体实现方法。

参考资源链接：[双向约瑟夫问题解决算法](https://wenku.csdn.net/doc/6412b78dbe7fbd1778d4ab51?spm=1055.2569.3001.10343)

首先，你需要创建一个循环链表来代表围成一圈的人。每个节点包含两个指针，分别指向前一个和后一个节点。接下来，根据输入的人数n和数数规则m，初始化链表和计数过程。

在算法执行过程中，你将交替进行顺时针和逆时针的计数，每次找到数到m的人时，就从链表中删除该节点。为了维护循环链表的完整性，你需要更新被删除节点前后节点的指针。注意，在逆时针计数时，你需要反向遍历链表，这可以通过调整遍历方向或预先设置prev指针来实现。

算法的核心在于正确地处理节点的删除和指针的更新。确保在每次删除节点后，链表仍然保持循环，并且计数能够正确地继续进行。通过这种方式，你可以确保每次从正确的起点开始计数，并在每次计数结束时正确地更新链表。

当你完成所有计数和删除操作后，链表中应该只剩下一个节点，这就是最后的幸存者。你可以返回该节点的编号作为结果。

这里提供了一个简化的伪代码示例，以帮助你更好地理解算法的流程：
（伪代码部分，此处略）

通过《双向约瑟夫问题解决算法》这份资料，你不仅能够获得解决双向约瑟夫问题的算法实现，还能深入了解循环链表的维护以及动态数据结构在算法中的应用。如果你希望进一步提升在算法设计和编程竞赛中的表现，这份资料将是你的得力助手。

参考资源链接：[双向约瑟夫问题解决算法](https://wenku.csdn.net/doc/6412b78dbe7fbd1778d4ab51?spm=1055.2569.3001.10343)