C++链表经典问题（指针）

1、可以同时使用多个指针。
需要同时跟踪多个节点，要记住跟踪哪些节点，并可以自由使用几个不同的节点指针来同时跟踪这些节点。
同时使用多个节点，取适当的名称，以便调试代码。
2、需要跟踪当前节点的前一个节点。
无法追溯到链表的前一个节点，因此不仅要存储当前节点，还要存储前一个节点。双链表不同。

3、双链表：多一个引用字段，prev，能够知道当前节点 的前一个节点。

4、双链表添加节点cur：
连接cur 与 （指向）prev和 next，再cur 与（被指向） prev和 next重新连接。

5、双链表删除节点cur：
prev和next连起来。

6、小结：
经常添加或删除节点——链表；
经常按索引访问元素——数组。