尾插这里的参数要注意传的是一级指针而不是二级指针，因为我们在初始化时给头结点申请了一块空间（假设这块空间的地址是0x339），尾插操作改变的只是头结点的prev指针和next指针的值，并没有修改头结点的地址。，这里的“带头”和之前所说的“头结点”是两个概念，带头链表里的头结点，实际是“哨兵位”。和单链表一样，双向链表也是由一个一个的结点组成，但这里的结点由三个部分组成：保存的数据+指向下一个节点的

STL----vector（算法竞赛）

模版初阶

摘要：本文介绍了C++中STL list的模拟实现方法。通过带头双向循环链表结构，封装list_node节点类，实现push_back等基本操作。重点讨论了迭代器的实现：使用类封装节点指针，重载运算符控制迭代器行为；通过模板参数优化，统一普通迭代器和const迭代器的实现。同时展示了insert、erase等操作方法，并处理了迭代器失效问题。最后给出了完整的list类实现代码，包括构造函数、拷贝控

模版进阶

C++多态

中缀表达式转后缀表达式以及简易计算器的实现

九道经典二叉树进阶算法题

现代C++之C++11

近代C++之C++11