java程序设计实验报告要求3-1

《java程序设计实验报告要求3-1》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《Java程序设计实验一》要求时间：2011年3月31日（周四）7、8节地点：待定实验课名称：Java程序设计实验项目名称：程序流程控制实验教师姓名：张少博实验室名称：计算机系专业实验室实验目的与要求：设计带头结点的单链表类LinkList，并实现其中的主要方法。通过本次实验，掌握Java程序设计的基本语法和程序流程控制手段，Java程序运行方法，Java程序注释规范。实验内容：利用已经设计好的结点类LNode，以及类LinkList的部分代码，继续完善带头结点的单链表类LinkList。要求：1）参考《数据结构》教材第37～38页内容，实现插入

2、和删除等主要操作，并编写代码测试是否正确；2）根据规范，加入比较完整的注释，并可以利用javadoc工具生成帮助文档。//====这个类可以无需修改=================================//LNode.java/***Title:本类定义了一个单链表的节点
*Description:严蔚敏《数据结构》C语言版第37页。
节点类包含：

• 数据域data（现在为int型，可以根据实际需要更改）;
• 指针域next;
• 几个主要方法。

3、angShao‐Bo*@version1.0*@seeLinkList*/publicclassLNode{/**数据域。本例中数据域的数据类型为int。（实际上，如果定义一个DataElement类的话，更好一些。）*/publicintdata;/**指针域，指向下一节点*/publicLNodenext;/***LNode类的构造方法，指针域为null。通过调用另一个构造方法LNode(inte,LNoden)实现**@parame结点中的数据元素值*/publicLNode(inte){//构造方法this(e,null);}/***LN

4、ode类的构造方法**@parame结点中的数据元素值*@paramn结点中的指针域值*/publicLNode(inte,LNoden){//构造方法data=e;next=n;}/***LNode类转为String时，自动调用的方法，覆盖了父类的本方法**@return返回一个字符串，包含了本结点数据域的值。当本结点为尾结点时，返回的字符串后为"NULL"，而非"‐>"。*/publicStringtoString(){if(next==null)return"'"+data+"'NULL";elsereturn"'"+data+"' ‐>"

5、;}}//===完成这个类中，要求完善的地方=========================//LinkList.java/***请加入注释内容*/publicclassLinkList{/**定义头和尾结点的引用*/privateLNodehead,tail;/**链表长度，链表不存在时为‐1*/privateintlen= ‐1;/***请加入注释内容*/publicLinkList(){head=(newLNode(0));head.next=null;tail=head;len=0;}/***head的权限修饰符为private，因此通

6、过本方法获得head的引用值。*@return返回head的引用值。*/publicLNodegetHead(){returnhead;}/***得到线性链表的长度*@return返回线性链表的长度。如果链表不存在，返回‐1。*/publicintlistLength(){returnlen;}/***建立一个结点*@parame结点中的数据元素值*@return返回本结点的引用*/publicLNodemakeNode(inte){return(newLNode(e));}/***通过使其引用为null的方式，释放一个结点**@paramp结点

7、的引用*/publicvoidfreeNode(LNodep){p=null;}/***通过使其引用为null的方式，释放资源，销毁链表，并设置表长为‐1。*/publicvoiddestroyList(){head=tail=null;len= ‐1;}/***如果线性表存在，将线性链表置为空，长度置为0。*在java中，可以通过将对象的引用置为null来释放资源，随后垃圾收集器会在适当时候工作。*@return当线性表存在，返回true，反之返回false。*/publicbooleanclearList(){if(head==null){/

8、/如果线性表不存在，返回falseSystem.out.println("Thislinklisthasnotbeeninitializ