Java 链表的定义与简单实例
Java链表的定义与简单实例
Java实现链表主要依靠引用传递，引用可以理解为地址，链表的遍历多使用递归，这里我存在一个疑问同一个类的不同对象的的相同方法的方法内调用算不算递归.
这里我写的是单向链表;
packagecom.example.java;
publicclassMyLink{
publicstaticvoidmain(String[]args){
Linkl=newLink();
mytype[]la;
mytypedsome=newmytype("韩敏","dsome",21);
mytypeshao=newmytype("邵晓","john",45);
mytypehua=newmytype("华晓风","jam",46);
mytypeduo=newmytype("余小风","duo",1000);
mytypewang=newmytype("王秋","jack",21);
mytypeshi=newmytype("韩寒","bob",3000);
mytypeyu=newmytype("于冬","keven",30);
l.add(dsome);//测试增加节点
l.add(shao);
l.add(hua);
l.add(wang);
l.add(shi);
l.add(duo);
l.add(yu);
System.out.println("链表长度："+l.length());//链表长度
la=l.toArray();
for(inti=0;i
packagecom.example.java;
publicclassLink{
privateclassNode{//内部类
privateNodenext;
privatemytypedata;
publicNode(mytypedata){
this.data=data;
}
publicvoidaddNode(NodenewNode){//增加节点
if(this.next==null){
this.next=newNode;
}else{
this.next.addNode(newNode);
}
}
publicmytypegetNode(intindex){//按照角标返回数据
if(index==Link.this.foot++){
returnthis.data;
}else{
returnthis.next.getNode(index);
}
}
publicbooleaniscontain(mytypedata){//判断是否含有该数据
if(this.data.equals(data)){
returntrue;
}else{
if(this.next!=null){
returnthis.next.iscontain(data);
}else{
returnfalse;
}
}
}
publicvoidremoveNode(Nodeprevious,mytypedata){//删除节点
if(this.data.equals(data)){
previous.next=this.next;
}else{
this.next.removeNode(this,data);
}
}
publicvoidtoArrayNode(){//转化数组
Link.this.Larray[Link.this.foot++]=this.data;
if(this.next!=null){
this.next.toArrayNode();
}
}
}
//内部类定义完毕
privateNoderoot;
privateintcount=0;
privateintfoot;
privatemytype[]Larray;
publicvoidadd(mytypedata){//增加节点
if(data==null){
System.out.print("增加数据失败，数据为空");//测试用
return;
}
NodenewNode=newNode(data);
if(this.root==null){
this.root=newNode;
this.count++;
}else{
this.root.addNode(newNode);
this.count++;
}
}
publicintlength(){//链表长度
returnthis.count;
}
publicbooleanisEmpty(){//是否为空链表
if(this.count==0)returntrue;
elsereturnfalse;
}
publicvoidclean(){//清空链表
this.root=null;
this.count=0;
}
publicmytypeget(intindex){//索引返回节点所存的数据
if(index>=this.count||index<0){
System.out.print("越界错误");//测试用
returnnull;
}else{
this.foot=0;
returnthis.root.getNode(index);
}
}
publicbooleancontains(mytypedata){//判断链表数据是否含data
if(data==null)
returnfalse;
returnthis.root.iscontain(data);
}
publicvoidremove(mytypedata){//删除指定数据节点
if(this.contains(data)){
if(this.root.data.equals(data)){
this.root=this.root.next;
this.count--;
}
else{
this.count--;
this.root.next.removeNode(root,data);
}
}else{
System.out.print("删除错误");//测试用
}
}
publicmytype[]toArray(){//把链表转化成对象数组
if(this.count==0){
returnnull;
}
this.foot=0;
this.Larray=newmytype[this.count];
this.root.toArrayNode();
returnthis.Larray;
}
}
packagecom.example.java;
publicclassmytype{
privateStringname;
privateStringpeople;
privateintage;
publicmytype(Stringname,Stringpeople,intage){//链表中的数据（可自定义）
this.name=name;
this.people=people;
this.age=age;
}
publicbooleanequals(mytypedata){//判断数据是否相同
if(this==data){
returntrue;
}
if(data==null){
returnfalse;
}
if(this.name.equals(data.name)&&this.people.equals(data.people)&&this.age==data.age){
returntrue;
}else{
returnfalse;
}
}
publicStringgetName(){
returnname;
}
publicvoidsetName(Stringname){
this.name=name;
}
publicStringgetPeople(){
returnpeople;
}
publicvoidsetPeople(Stringpeople){
this.people=people;
}
publicintgetAge(){
returnage;
}
publicvoidsetAge(intage){
this.age=age;
}
publicStringgetInfo(){
return"名字:"+this.name+"\n"+
"人物:"+this.people+"\n"+
"年龄:"+this.age;
}
}
测试效果如下：
链表长度：7
名字:韩敏
人物:dsome
年龄:21
名字:邵晓
人物:john
年龄:45
名字:华晓风
人物:jam
年龄:46
名字:王秋
人物:jack
年龄:21
名字:韩寒
人物:bob
年龄:3000
名字:余小风
人物:duo
年龄:1000
名字:于冬
人物:keven
年龄:30
是否包含多余:true
删除多余后
名字:韩敏
人物:dsome
年龄:21
名字:邵晓
人物:john
年龄:45
名字:华晓风
人物:jam
年龄:46
名字:王秋
人物:jack
年龄:21
名字:韩寒
人物:bob
年龄:3000
名字:于冬
人物:keven
年龄:30
利用索引方法输出全部数据
名字:韩敏
人物:dsome
年龄:21
名字:邵晓
人物:john
年龄:45
名字:华晓风
人物:jam
年龄:46
名字:王秋
人物:jack
年龄:21
名字:韩寒
人物:bob
年龄:3000
名字:于冬
人物:keven
年龄:30
是否包含多余:false
执行清空操作后链表长度:0是否为空链表：true