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;
}
}