Question

假设您已经获得了一个使用LinkedList编写专辑编辑器代码的方案。鉴于您有2张专辑A和B可以插入，删除，预览和撤消照片，我该如何实施撤消方法？

输入将是：第一行输入将包含一个整数N，即操作数。保证0 <0。 N≤500。随后将有N行输入。每行输入将对应一个操作。

其中，保证所有albumID参数都是“A”或“B”。此外，所有位置参数也将是0到1,000,000,000（10亿）之间的整数。此外，所有photoID参数都是0到1,000,000,000（10亿）之间的整数。

e.g。插入的一个例子是：

public void INSERT(Scanner sc) {
  int a = sc.nextInt();
  int b = sc.nextInt();
  if (x.split("\\s+")[1].equals("A"){
    albumA.add(a,b);

因此，如何使用此描述实现UNDO（albumID）：

描述此操作将提供一个参数：albumID，您应该撤消对albumID标识的相册的最后一次更改。对专辑的更改定义为插入操作或删除操作。撤消操作不被视为对专辑的更改。此外，如果忽略插入或删除操作，也不会将其视为对相册的更改。