java中的链表类_6.JAVA-链表实例

/*节点类*/

classNode

{private String data; //节点保存的数据

private Node next; //下个节点

publicNode(String data){this.data =data;

}publicString getData()

{returndata;

}public voidsetData(String data)

{this.data =data;

}publicNode getNext()

{returnnext;

}public voidsetNext(String data)

{this.next = newNode(data);

}/*Description: 添加节点

*return :*/

public voidaddNode(String data)

{if(getNext()!=null)

{this.next.addNode(data);

}else{this.setNext(data);

}

}/*Description: 获取节点数据

*return :*/

public String getData(intindex)

{

String ret=null;if(index == 0) //如果递归到0,则返回当前数据

{

ret=data;

}else //否则继续递归查找

{

ret=this.next.getData(--index);

}returnret;

}/*Description: 递归地查找data位于链表哪个序号

*return : -1(表示未找到)*/

public int findIndex(String data,intindex)

{if(this.data.equals(data)) //已找到

{returnindex;

}else if (getNext()==null) //未找到

{return -1;

}return this.next.findIndex(data,++index);

}/*Description: 递归地查找data,并删除

*data: 要找的data

*PreNode: 上个节点,如果为null则当前位于表头

*index: 表示当前位于链表哪个序号

*return : -1(表示未找到) 0~(len-1) (表示data位于链表哪个序号)*/

public int delData(String data,Node PreNode,intindex)

{int ret = -1;if(this.data.equals(data)) //删除

{

PreNode.next= this.next;returnindex;

}else if (getNext()==null) //未找到

{returnret;

}return this.next.delData(data,this,++index);

}

}/*链表类*/

classLinkList

{private Node next; //负责管理的节点

private int len; //统计节点长度

publicLinkList(String data)

{

next= newNode(data);

len=1;

}/*Description: 添加一个节点数据

*return :*/

public voidaddData(String data)

{this.next.addNode(data);

len++;

}/*Description: 删除一个节点数据

*return : -1(未找到要删除的数据) 0~(len-1) (表示data位于链表哪个序号)*/

public intdelData(String data)

{int ret=-1;if(len>=0) //链表有数据

{if(this.next.getData().equals(data)) //删除表头需要特殊处理

{this.next = this.next.getNext();

ret= 0;

}elseret= next.delData(data,this.next,1);

}if(ret!= -1) //已删除

{

len--;

}returnret;

}/*Description: 根据index找到对应的节点数据

*return : 返回节点数据*/

public String getNodeData(intindex)

{

String ret=null;if(index>=0 && index

{

ret=next.getData(index);

}returnret;

}/*Description: 根据data查找节点Node位于链表哪个序号

*return : -1(表示未找到) 0~(len-1) (表示data位于链表哪个序号)*/

public intfindNodeIndex(String data)

{int ret=-1;if(len>=0) //链表有数据

{

ret= next.findIndex(data,0); //从序号0开始找

}returnret;

}/*Description: 将链表中所有的节点数据转为数组

*return :*/

publicString[] toArrays()

{

Node tmp=this.next;

String[] arr= newString[len];for(int i=0; i< len; i++)

{

arr[i]=tmp.getData();

tmp=tmp.getNext();

}returnarr;

}public intlength()

{returnlen;

}

}