单链表

一句话理解

单链表只有 next。

为什么要学

头插、在节点后插入简单。

讲解

找前驱必须从头走。删除当前节点也不如双向方便。

例子

head -> a -> b -> null。

常见错误

• 插入时改指针顺序错，丢掉后半段。
• 头结点空没特判。