福哥答案2020-12-16：

1.双栈。
访问网页：左栈push【新增的页】，右栈清空。
后退：左栈pop，右栈push，左栈的元素个数最少为1。
前进：右栈pop，左栈push。

2.双向链表+当前页。我面试的时候，说的是这种方案，这是临时想到的方案。
访问网页：【新增的页】放在【当前页】的【下一页】位置，再将【新增的页】设置成【当前页】。
后退：【当前页】的【上一页】设置成【当前页】。
前进：【当前页】的【下一页】设置成【当前页】。

评论