实验报告课程名称数据结构实验项目线性表的实现及应用实验仪器PC机一台学院_____专业班级/学号姓名实验日期成绩指导教师北京信息科技大学信息管理学院（数据结构课程上机）实验报告专业:班级:学号:姓名:成绩:实验名称线性表的实现及应用实验地点实验时间1
实验目的：（1）理解用顺序表实现线性表的特点；熟练掌握顺序表的基本操作；学会利用顺序表解决实际应用问题
（2）熟练掌握单链表的使用；理解用链表实现线性表的特点；了解链表的多种形式；学会利用单链表解决实际应用问题
实验要求：（1）学时为8学时；（2）能在机器上正确、调试运行程序；（3）本实验需提交实验报告；（4）实验报告文件命名方法：数据结构实验_信管16xx_学号_姓名
实验内容和步骤：第一部分顺序表的实现与应用（1）基于顺序表实现线性表的以下基本操作：publicinterfaceLList{//线性表接口，泛型参数T表示数据元素的数据类型booleanisEmpty();//判断线性表是否空intsize();//返回线性表长度Tget(inti);//返回第i（i≥0）个元素voidset(inti,Tx);//设置第i个元素值为xvoidinsert(inti,Tx);//插入x作为第i个元素voidinsert(Tx);//在线性表最后插入x元素Tremove(inti);//删除第i个元素并返回被删除对象intsearch(Tkey);//查找，返回首次出现的关键字为key的元素的位序voidremoveAll();//删除线性表所有元素publicStringtoString();//返回顺序表所有元素的描述字符串，形式为“（，）”}要求：实现后应编写代码段对每个基本操作做测试
（2）顺序表的简单应用a)运用基本操作编写算法删除第i个开始的k个元素
b)编写高效算法删除第i个开始的k个元素
