2015年5月8日

【STL源码剖析读书笔记】【第4章】序列式容器之list和slist

摘要: 一、list1、list概述list是双向链表,对于任何位置的元素插入或元素移除,list永远是常数时间。2、list的节点list本身和list节点是不同的数据结构,需要分开设计。STL list的节点结构:template struct __list_node { typedef void* ... 阅读全文

posted @ 2015-05-08 10:58 ruan875417 阅读(230) 评论(0) 推荐(0) 编辑

导航