java数据结构排序实验报告_数据结构实验报告java_链表

实验二链表

一、实验目的

熟练掌握线性表在链式存储结构上的基本操作。

二、实验平台

操作系统：Windows7或Windows XP

开发环境：JA V A

三、实验内容及要求

建立单链表，并在单链表上实现插入、删除和查找操作

四、实验的软硬件环境要求

硬件环境要求：

PC机(单机)

使用的软件名称、版本号以及模块：

Netbeans 6.5以上或Eclipse、MyEclipse等编程环境下。

五、知识准备

前期要求熟练掌握了Java语言的编程规则、方法和单链表的基本操作算法。

六、验证性实验

1．实验要求

编程实现如下功能：

(1)根据输入的一系列整数，以0标志结束，用头插法建立单链表，并输出单链表中各元素值，观察输入的内容与输出的内容是否一致。

(2)在单链表的第i个元素之前插入一个值为x的元素，并输出插入后的单链表中各元素值。

(3)删除单链表中第i个元素，并输出删除后的单链表中各元素值。

(4)在单链表中查找第i个元素，如果查找成功，则显示该元素的值，否则显示该元素不存在。

2. 实验相关原理：

线性表的链式储结构是用一组任意的存储单元依次存放线性表中的元素，这组存储单元可以是连续的，也可以是不连续的。为反映出各元素在线性表中的前后逻辑关系，对每个数据元素来说，除了存储其本身数据值之外，还需增加一个或多个指针域，每个指针域的值称为指针，又称作链，它用来指示它在线性表中的前驱或后继的存储地址。这两个部分的的一起组成一个数据元素的存储映像，称为结点，若干个结点链接成链表。如果一个结点中只含一个指针的链表，则称单链表。单链表中结点类描述如下：

class Node {

private Object data; // 存放结点值

private Node next; // 后继结点的引用

// 无参数时的构造函数

public Node() {