2020-12-16：浏览器前进后退功能，不能用现成的函数，你如何实现？
【摘要】 福哥答案2020-12-16：1.双栈。访问网页：左栈push【新增的页】，右栈清空。后退：左栈pop，右栈push，左栈的元素个数最少为1。前进：右栈pop，左栈push。2.双向链表+当前页。我面试的时候，说的是这种方案，这是临时想到的方案。访问网页：【新增的页】放在【当前页】的【下一页】位置，再将【新增的页】设置成【当前页】。后退：【当前页】的【上一页】设置成【当前页】。前进：【当前页...
福哥答案2020-12-16：
1.双栈。
访问网页：左栈push【新增的页】，右栈清空。
后退：左栈pop，右栈push，左栈的元素个数最少为1。
前进：右栈pop，左栈push。
2.双向链表+当前页。我面试的时候，说的是这种方案，这是临时想到的方案。
访问网页：【新增的页】放在【当前页】的【下一页】位置，再将【新增的页】设置成【当前页】。
后退：【当前页】的【上一页】设置成【当前页】。
前进：【当前页】的【下一页】设置成【当前页】。
***
[评论](https://user.qzone.qq.com/3182319461/blog/1608073130)
【版权声明】本文为华为云社区用户原创内容，转载时必须标注文章的来源（华为云社区）、文章链接、文章作者等基本信息， 否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论（0）