L_J_SHOU

2014年4月20日

动手实现自己的 STL 容器《2》---- list

摘要： 1. 序： 本文参考了侯捷的 《STL 源码分析》一书，出于兴趣，自行实现了简单的 list 容器。 学习了 STL 的 list 容器的源代码，确实能够提高写链表代码的能力。其中的 sort 函数，可谓是非常神奇。。。2. 实现的细节 STL 的 list 容器采用了一个带有尾节点的环状双向链表。... 阅读全文

posted @ 2014-04-20 21:47 L_J_SHOU 阅读(233) 评论(0) 推荐(0)