java中的链表类_java中的链表编写

//利用内部类对链表进行开发

classLink{private classNode{privateString data;privateNode next;publicNode(String data){this.data =data;

}//==========================1.数据增加方法====================================

public voidaddNode(Node newNode){if(this.next == null){ //1.this = this.root 2.this = this.root.next;...

this.next =newNode;

}else{this.next.addNode(newNode); //递归调用

}

}//==========================4.判断某个内容是否包含在节点之中====================================

public booleancontainsNode(String data){if(data.equals(this.data)){return true;

}else{if(this.next != null){return this.next.containsNode(data);

}else{return false;

}

}

}//==========================5.根据索引取得数据====================================

public String getNode(intindex){if(Link.this.foot++ ==index){return this.data;

}else{return this.next.getNode(index);

}

}//==========================6.根据索引替换内容====================================

public void setNode(intindex,String data){if(Link.this.foot++ ==index){this.data =data;

}else{this.next.setNode(index,data);

}

}//==========================7.删除指定的数据====================================

public void removeNode(Node preNode,String data){//preNode表示当前节点的前一个节点

if(data.equals(this.data)){

preNode.next= this.next;//当前的节点的上一个

}else{this.next.removeNode(this,data);

}

}//==========================8.将链表变为数组====================================

public voidtoArrayNode(){

Link.this.retArray[Link.this.foot++] = this.data;if(this.next != null){this.next.toArrayNode();

}

}

}//==========================上面显示的是内部类====================================

privateNode root;private int count = 0;//表示链表的长度

private int foot =0;//节点的脚标

private String[] retArray;//表示返回的数组//==========================1.数据增加方法====================================

public voidadd(String data){

Node newNode= newNode(data);if(this.root == null){ //表示根节点对象是一个空对象

this.root = newNode; //实例化根节点对象

}else{ //根节点对象已经实例化

this.root.addNode(newNode);

}if(data != null){this.count++;//每一次调用数据count自增一次

}

}//==========================2.取得链表长度====================================

public intsize(){returncount;

}//==========================3.判断链表是否是空链表====================================

public booleanisEmpty(){return this.count==0;

}//==========================4.判断某个内容是否包含在节点之中====================================

public booleancontains(String data){if(this.root == null||data == null){return false;

}else{return this.root.containsNode(data);

}

}//==========================5.根据索引取得数据====================================

public String get(intindex){this.foot = 0;if(this.count <=index){return null;

}else{return this.root.getNode(index);

}

}//==========================6.根据索引替换内容====================================

public void set(intindex,String data){this.foot = 0;//重新设置脚标内容

if(this.count <=index){return ;//结束方法的调用

}else{this.root.setNode(index,data);

}

}//==========================7.删除指定的数据====================================

public voidremove(String data){if(this.contains(data)){ //要删除的数据包含在数据里面

if(this.root.data.equals(data)){//删除的是根节点数据//根节点要变为原来根节点的下一个节点；

this.root = this.root.next;

}else{ //要删除的不是根节点

this.root.next.removeNode(this.root,data);

}this.count--;

}

}//==========================8.将链表变为数组====================================

publicString [] toArray(){if(this.root == null){return null;

}else{this.foot = 0;this.retArray = new String[this.count];this.root.toArrayNode();return this.retArray;

}

}

}public classTest{public static voidmain(String args[]){

Link link= newLink();

System.out.println(link.isEmpty());

link.add("根节点");

link.add("节点1");

link.add("节点2");

link.add("节点3");/*System.out.println(link.isEmpty());

System.out.println(link.size());

System.out.println(link.contains("节点"));

System.out.println(link.get(3));

link.set(1,"修改节点内容");

System.out.println(link.get(1)); //根节点*/

/*System.out.println(link.get(1));

System.out.println(link.size());

link.remove("节点1");

System.out.println(link.get(1));

System.out.println(link.size());*/String data[]=link.toArray();for(int x=0;x

System.out.print(data[x]+"\t");

}

}

}