algorithm - 为什么链表是颠倒的？
问题描述
为什么链表是颠倒的？
我一直在听很多软件工程师谈论反转链接列表。反转链表有什么用？这样做而不是向后遍历有什么好处？
- 为什么在技术面试中使用它们？
- 除了技术面试还有什么用？
解决方案
据我所知，有链表和双链表。当您使用双链表时，每个节点都有一个指向下一个和前一个节点的指针，因此很容易向后遍历。当列表“仅链接”时，节点只有“下一个引用”，因此您将无法向后遍历。我希望正确回答了这个问题
推荐阅读
- c++ - How to implement IDispatch in c++ COM with multiple interfaces
- sas - SAS：如何让饼图显示特定列的平均值？
- python - \ 在 NumPy Python 中是什么意思？
- javascript - How to increment property in MongoDB collection using $inc
- ios - Convert from UnsafeMutableRawPointer to UnsafeMutablePointer
, which approach is correct? - javascript - 如何删除字符串字符，直到第一个大写字符（javascript/jquery）
- php - 无法获取行
- java - JsonFormatter 日志记录 (Quarkus) 上的自定义键值
- javascript - 可以同时在 onClick 函数 props 和 reactjs 函数吗？
- python - 使用中间件和 GeoIP 将用户数据保存在 UserProfile 中