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

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

ID:33499768

大小:184.30 KB

页数:6页

时间:2019-02-26

java程序设计实验报告要求3-1_第1页
java程序设计实验报告要求3-1_第2页
java程序设计实验报告要求3-1_第3页
java程序设计实验报告要求3-1_第4页
java程序设计实验报告要求3-1_第5页
资源描述:

《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;
  • 几个主要方法。
*@authorZh

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

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。