使用链表撤消/重做

Question

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

Answer 1

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