sazabi87的成长记录

整体构架将list链表的实现分为层结构：第一层：用于保存元素数值及前后元素地址的结构体，定名为Nodestruct Node { Object data; //保存数值 Node *prev; //保存前导地址； Node *next; //保存后继地址； }; 第二层：定义用于定位的迭代器。迭代器保存Node类型的地址，从未为上层函数提供确

容器（vector）在我看来其本质就是能够不受容量限制而不断的在尾部增加元素的数组而已，因此其主体也应该是一个数组。我的简单实现如下： 1、由于容器要适应各种数据类型的元素的保存，因此使用模板类来定义容器templateclass Vector2、数据成员有三个：大小（theSize）、容量（Capacity）、以及要保存的元素的地址（*object）。这里theSize与Cap