ArrayList依赖于数组，而数组可以随机访问，因此读取的效率要比链表高。相比链表的实现，ArrayList也要简单不少。 List接口 和上一篇提到的双向链表一样，先让ArrayList实现List接口。 template<cla…

上次用C语言写了一个简单链表：C语言实现双向链表，这次用C++实现一个双向循环链表，主要是因为C++支持类与泛型。 List接口 依然按照接口的设计原则，先写一个通用的List： template<class T, class Nod…