页面历史记录

版本比较

标识

该行被添加。
该行被删除。
格式已经改变。

...

涉及链表插入，原则一定是先补全待插入结点的指针域，再调整前后结点的指针域。

空间换时间的常用技巧：

记录出现次数或出现位置
查表法（打表）