+ -
当前位置:首页 → 问答吧 → 问一个面试题,undo 和 redo

问一个面试题,undo 和 redo

时间:2011-09-10

来源:互联网

如何实现一个可以增加一个节点、删除某个区间的节点、修改某个节点、undo和redo的链表?
前面三个不难,但是这个undo和redo怎么实现?

请大家指点

作者: ratzily   发布时间: 2011-09-10

在删除插入更新结点之前 你使用某些手段保存那时候的状态,然后才可进行取消操作,恢复操作

作者: k3108001263   发布时间: 2011-09-10

你可以使用一种方法,在撤销时为所有撤销过的节点增加一个标识,这个标识可以用来检查该节点是否可以恢复,直到你在下一次修改中间节点时删除后续可以撤销的节点时,这些节点才不可恢复。

作者: dreamsky1989   发布时间: 2011-09-11

引用楼主 ratzily 的回复:
如何实现一个可以增加一个节点、删除某个区间的节点、修改某个节点、undo和redo的链表?
前面三个不难,但是这个undo和redo怎么实现?

请大家指点


看一下备忘录模式

作者: zhao251021539   发布时间: 2011-09-11

你说的这个方法不行啊,怎么

作者: li5610   发布时间: 2011-09-11

热门下载

更多