版本比较

标识

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

...

涉及单链表插入问题,可以先给链表补一个空的头结点,以方便处理在头结点这前进行插入的情况。

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