title: 模拟STL顺序容器list 相对于vector的连续线性空间,list每次插入或删除一个元素就会分配或者释放一块空间.因此,list对空间的运用十分精准. 重点说一下list的插入和移除操作: 插入一个节点作为尾节点,思路是申请一块内存,将原list节点最后一个节点的 next 指向这个内存,并将该节点的next 设置为NULL. 当需要在中间插入一个节点时,先遍历找到需要插入节点的前一个节点node1,然后将node1的next指向该节点 并将该节点的next指向node1原来的下一个节点node2. 移除操作当需要移除一个尾节点node1时,将前...