循环链表实验报告（word文档，详细解说）

一、实验题目：循环链表的实现 二、实验目的： 1、实现循环表中插入函数add和addlast函数 2、实现循环表中的复制函数duplicate函数，查找元素函数includes，判空函数isEmpty和删除第一个元素函数removeFirst及删除表中的全部函数deletdAllValues 3、掌握把模板类改写成具体int型的的方法。 4、理解主要模块的算法思想和模块的时间复杂度 5、培养独立编程的能力 三、主要模块的时间复杂度 1、循环链表的查找include函数: 平均检索成功花费的比较次数为(1+2+…+n)/n=(n+1)/2因此其时间复杂度为O(n) 2、循环链表的复制duplicate函数: 时间复杂度是O(n)