循环链表实验报告(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、循环链表的复制dup