使用链表撤消/重做

Question

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

Answer 1

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