c++ - 使用链表撤消/重做

Question

我写了一个程序，它用链表做很多不同的事情。它要求用户在链接列表中输入不同的文本行。他们既可以在列表末尾输入行，也可以在随机行号处输入行。或者他们可以删除一行。但是现在我需要编写一个或两个函数，当被调用时将撤消或重做最后一个命令，它可以连续撤消或重做多达 10 个命令。关于撤消涉及链表的命令的最佳方法是什么？

Answer 1

您需要将命令的历史记录存储在列表中。要撤消，请查看最近的命令并撤消其操作。