双向链表

一句话理解

双向链表有 prev 和 next。

为什么要学

两端删除、在中间摘下都方便。

讲解

STL list 就是双向链表。竞赛较少直接用。

例子

改四个指针完成删除：前的 next、后的 prev。

常见错误

• 只改一边指针。
• 循环双向链表忘了绕回。