学长们,有没有会用C++写一个容器List模板类(哪怕实现部分功能也行)

C++ List 

这样生活UP

毕业生南京邮电大学

写一个容器List模板类CMyList(注意是类!!!),支持
         1、初始化队列大小设置

         2、add(…) 添加元素到队列中

         3、get(..)  读取第i个数据

         4、remove(..)  将第i个数据从List中删除,并返回删除值

         5、查询当前List中元素个数

         6、查询List的最大长度

        7、重载构造函数及 =, 支持深复制

         8、在初始化时可以指定扩容策略,在进行add操作时,如果链表长度不够,能够自动扩容

a.以一定的长度进行扩容,如每次以10为单位进行扩容;

b.以翻倍的方式进行扩容,如初始长度为4,扩容一次长度为8,第二次扩容长度为16

      9、写枚举器CMyListIterator,支持枚举CMyList元素:

     1)Attach(CMyList*); 

     2)First();  // 初始化枚举器

     3)IsEnd();  // 判断枚举完否

     4)Next();   // 移到下一个元素

     5) CurrentValue(); // 返回当前元素 

 支持如下分格的元素枚举:

      CMyListIteratorit;

       it.Attach(& q);

       for(it.First(); !it.IsEnd(); it.Next())

       {

            it.CurrentValue();  // 次函数返回List当前值

       }
 

 

要求与注意事项:1、使用链表实现,不许用固定数组实现 

               2、写一个测试程序,测试上述功能

     

 

创建
2014-07-07
浏览
4293次
最新回复
2014-07-07
回复
0
0
Top_arrow