linklist.doc

//LinkList.java /** *Title:本类定义了一个单链表br *Description:严蔚敏《数据结构》C语言版第37页BR 单链表类包含：ulli头结点的引用head,尾结点的引用tail;/li li链表长度len(int型);/li li几个主要方法。/li /ul *@author lvxiaxia *@version 1.0 *@see LinkList */ public class LinkList { private LNode head, tail; // 定义头和尾结点的引用 private int len = -1; // 链表长度，链表不存在时为-1 /** * LinkList类的构造方法，初始化头结点，使其数据域值为0，指针域值为null; * 初始化尾结点的引用，使其等于头结点； * 初始化其长度为0. */ public LinkList() { head = ( new LNode(0) ); head.next = null; tail = head; len = 0; } /** * head 的权限修饰符为private，因此通过本方法获得head 的引用值。 *@return 返回head 的引用值。 */ public LNode getHead(){ return head; } /** * 得到线性链表的长度 *@return 返回线性链表的长度。如果链表不存在，返回‐1。 */ public int listLength(){ LNode p1 = head; len=0; while (p1.next!=null){ len++; p1=p1.next; } return len; //返回线性链表的长度。如果链表不存在，返回‐1。 } /** * 建立一个结点 * @param e 结点中的数据元素值 * @return 返回本结点的引用 */ public LNode makeNode(int e){ return ( new LNode(e) ); } /** * 通过使其引用为null 的方式，释放一个结点 * @param p 结点的引用 */ public void freeNode(LNode p){ p = null; } /** * 通过使其引用为null 的方式，释放资源，销毁链表，并设置表长为‐1。 */ public void destroyList(){ head = tail = null; len = -1; } /** * 如果线性表存在，将线性链表置为空，长度置为0。 * 在java 中，可以通过将对象的引用置为null 来释放资源，随后垃圾收集器会在适当时候工作。 *@return 当线性表存在，返回true，反之返回false。 */ public boolean clearList(){ if ( head == null ){ //如果线性表不存在，返回false System.out.println(This linklist has not been initialized.); return false; } else{ //请添加清空链表的代码； head=tail=null;