数据结构（李俊锋）实验5 链表（二.doc

1 实验 5 链表(二) 一、实验原理 1 、带头结点的循环单链表 2 、带头结点的循环双链表二、实验要求和目的 1. 理解循单环链表的基本感念; 2. 掌握带头结点的循环单链表和带头结点的循环双链表的各种操作的实现。三、实验环境 1 、安装有 JDK 或以上的版本; 2 、安装有 Eclipse 集成开发环境。四、上机操作参考步骤 1. 去老师服务器( ftp:// , 用户名: user , 密码: user ) 下载“ ”到本地磁盘,并解压缩该文件。 2. 阅读 、 、 等源程序。 3. 在带头结点的循环单链表类 CirSinglyLinkedList 中实现下列方法 public void insert( int i, T x) // 插入 x 作为第 i 号元素 public void append(T x) // 在线性表最后插入元素 x public T remove( int i) // 删除第 i 号元素并返回被删除的元素 public void removeAll() // 删除线性表所有元素 public T search(T key) // 查找,返回首次出现关键字为 key 的元素。 4. 下周上机前 20 分钟, 把步骤 3 布置的作业上交到服务器的“数据结构作业上交”文件夹中。上传前先把自己的代码( 、 、 、 ShiYan5 .java )组织好,放到一个文件夹里,文件夹命名规则是:学号+姓名, 文件上传。例如: 20107704015 0 。五、程序执行结果(仅供参考,可以作适当调整)。2