数据结构实验一-线性表的实现2017.docVIP

实 验 报 告 课程名称 数据结构 实验名称 线性表的实现 系别 _专业班级 班指导教师 学号 姓名 实验日期_____________实验成绩___________ 一、实验目的 (1)掌握线性表的顺序、链接存储结构； (2)验证顺序表、单链表及其基本操作的实现； (3)进一步理解算法与程序的关系，能够将顺序表、单链表算法转换为对应的程序。 二、实验内容 (1)建立含有若干个元素的顺序表； (2)对已建立的顺序表实现插入、删除、查找等操作； (3)用头插法(或尾插法)建立带头结点的单链表； (4)对已建立的单链表实现插入、删除、查找等基本操作。 三、设计与编码 1.本实验用到的理论知识 2.算法设计 3.编码 （1顺序表测试编码： public class ListTest { public static void main(String[] args) throws Exception { SqList list1=new SqList(20); SqList list2=new SqList(20); SqList list3=n