使用链表撤消/重做

Question

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

Answer 1

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