m0_51448653的博客

与数组相对应，链表支持在任意位置插入或删除，但只能按顺序依次访问其中的元素。我们可以用一个struct表示链表的节点，其中可以存储任意数据。另外用prev和next两个指针指向那个前后相邻的两个节点，构成一个常见的双向链表结构。为了避免在左右两端或者空链表中访问越界，我们通常建立额外的两个节点head与tail代表链表头尾，把实际数据节点存储在head与tail之间，来减少链表边界处的判断，降低变成复杂度。链表的正规形式一般等实现，为了避免内存泄露、方便调试，使用也是常见的做法。

代码】AcWing 4273. 链表合并。

代码】AcWing4277.区块反转。