摘要: 这个其实是很久之前写的,最近参加面试,复习C++,感觉不错,顺便翻出来整理了一遍。使用过容器的都清楚,容器说白了其实就是一个类模板,它可以存放各种类型。而要对容器元素访问就要通过一个叫迭代器的东西,迭代器在使用上和指针很相似。因此list容器的实现也主要是对类模板和迭代器的设计,当然也少不了链表操作,因为list容器是通过链表来存放数据。一、节点类该类主要是存放容器内元素的数据(data) 1 /* 2 *节点类 3 */ 4 template<typename elemType> 5 class Node 6 { 7 private: 8 elemType ... 阅读全文
posted @ 2012-11-18 21:17 CoderZhuang 阅读(6386) 评论(3) 推荐(1) 编辑