实现为模版类，参数为节点类型，
首先分配10~100个指针的存储空间，存储每一个节点块的首地址
每次分配n个节点的空间大小，作为一个节点块，首地址存储在指针列表中，
如果节点空间用完，再分配新的节点空间即可，
如果指针空间用完，分配更大的指针空间并存储原有数据后，释放旧的指针空间。
优点：
1）线性的随机访问时间，访问第m个节点时，只须做取模运算，运算结果为指针空间偏移量，获得数据块首地址指针后，偏移余数个节点大小即可定位到目标节点。
2）数据存储空间任意缩放而无须付出很大的系统代价。每次分配n个节点，比单纯的链表效率高，空间放大后不需要拷贝旧数据，比单纯的数组灵活。
发表于 @ 2004年06月22日 20:27:00|评论(loading...)|编辑