链表循环检测器的可视化
该应用程序用于帮助可视化链接列表以及如何使用Floyd的循环查找算法检测循环。
安装和设置说明
克隆该存储库。 您将需要在计算机上全局安装node和npm 。
安装:
npm install
要启动服务器:
npm start
反射
在我的数据结构课程中学习了弗洛伊德的循环发现算法后,这是一个个人项目。 这个项目的目标是可视化Floyd的算法,并学习如何将React框架用于未来的项目开发。 我通过使用create-react-app样板开始此过程以最大程度地减少初始设置时间。 我遇到的主要挑战之一是将实际算法转换为React函数。 因为我使用数组来映射React中的节点,所以我不得不将算法从其原始上下文(链表)转换为应用程序中使用的数组结构。 在网上找到一些证明并测试了许多不同的情况之后,我创建了一种修改后的算法,用于模拟带有数组的链表循环检测器。
总共
1