java实验链表.doc

电子科技大学计算机科学与工程学院 标 准 实 验 报 告 （实验）课程名称 java课程实验 电子科技大学教务处制表 电 子 科 技 大 学 实 验 报 告 学生姓名：夏洋洋 学 号：2010060010014 指导教师：孙明 一、实验室名称：主楼A2-412 二、实验项目名称：面向对象编程实验——链表 三、实验原理： 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，链表比较方便插入和删除操作。 四、实验目的： 实现链表的节点添加 根据节点值进行节点删除 遍历所有节点，并显示节点值 更改节点值 五、实验内容： package xiayangyang; class JNode { int value; JNode next; public JNode(int value){ this.value=value; } public JNode(int value,JNode next){ this(value); this.next=next; } public int getValue(){ return value; } public JNode getNext(){ return next; } public void setValue(int value){ this.value=value; } public void setNext(JNode next){ this.next=next; } } public class JNodeTest{ private static final int OldValue = 0; JNode head = null; public void insert(JNode node) { head = node.next; head = node； } public void visit() { JNode ptr = head; while (ptr != null) { System.out.println(ptr.value); ptr = ptr.next; } } public int delete(int value) { JNode ptr = head; ptr = ptr.next; while (ptr.value==OldValue) { ptr.next=ptr.next.next; } return 0; } public static void main(String[] args) { JNodeTest JLinked = new JNodeTest(); JLinked.insert(new JNode(3)); JLinked.insert(new JNode(4)); JLinked.insert(new JNode(5)); JLinked.insert(new JNode(3)); JLinked.insert(new JNode(2)); System.out.println(Before Revise!); JLinked.visit(); System.out.println(After Revise!); JLinked.visit(); } } 六、实验器材（设备、元器件）： Windows操作平台 Acer笔记本 软件eclipse 七、实验步骤： 1．阅读题目，找出问题的解决方法。 2．编写程序，并在eclipse调试、运行程序。 3．记录结果，分析数据。 八、实验数据及结果分析： 九、实验结论： 该实验体现出链表这种数据结构的功能，实验结果基本符合预期判断。 十、总结及心得体会： 通过对链表的认识对学习数据结构有一定的初步了解，对于以后学习数据结构有一定的帮助。 十一、对本实验过程及方法、手段的改进建议： 可以尝试构造具有具体数值，具体意义的链表检验链表的功能。 报告评分： 指导教师签字：