Java 链表的定义与简单实例

 Java 链表的定义与简单实例

Java实现链表主要依靠引用传递，引用可以理解为地址，链表的遍历多使用递归，这里我存在一个疑问同一个类的不同对象的的相同方法的方法内调用算不算递归.

这里我写的是单向链表;

package com.example.java;

public class MyLink {

public static void main(String [] args){ 

Link l=new Link(); 
  mytype[] la; 
  mytype dsome=new mytype("韩敏","dsome",21); 
  mytype shao=new mytype("邵晓","john",45); 
  mytype hua=new mytype("华晓风","jam",46); 
  mytype duo=new mytype("余小风","duo",1000); 
  mytype wang=new mytype("王秋","jack",21); 
  mytype shi=new mytype("韩寒","bob",3000); 
  mytype yu=new mytype("于冬","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(int i=0;i<la.length;i++){ 
 System.out.println(la[i].getInfo()); 
 } System.out.println("是否包含多余:"+l.contains(duo)+"\n"); 
  System.out.println("删除多余后\n"); 
  l.remove(duo); 
  la=l.toArray(); 
  for(int i=0;i<la.length;i++){//转化为数组之后输出 
   System.out.println(la[i].getInfo()); 
  }  
System.out.println("\n利用索引方法输出全部数据"); 
  for(int i=0;i<l.length();i++){ 
   System.out.println(l.get(i).getInfo()); 
  }  
System.out.println("是否包含多余:"+l.contains(duo)+"\n"); 
  l.clean(); 
  System.out.println("执行清空操作后链表长度: "+l.length()+"\t是否为空链表："+l.isEmpty()); 
}
}

package com.example.java;
public class Link {

private class Node{//内部类 
private Node next; 
private mytype data; 
public Node(mytype data){ 
   this.data=data; 
 } 

public void addNode(Node newNode){//增加节点 
   if(this.next==null){ 
    this.next=newNode; 
   }else{ 
    this.next.addNode(newNode); 
   } 
  } 

  public mytype getNode(int index){//按照角标返回数据 

   if(index==Link.this.foot++){ 
    return this.data; 
   }else{ 
    return this.next.getNode(index); 
   } 
  } 

  public boolean iscontain(mytype data){//判断是否含有该数据 
   if(this.data.equals(data)){ 
    return true; 
   }else{ 
    if(this.next!=null){ 
     return this.next.iscontain(data); 
    }else{ 
     return false; 
    } 
   } 
  } 

  public void removeNode(Node previous,mytype data){//删除节点 
   if(this.data.equals(data)){ 
    previous.next=this.next; 

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


  public void toArrayNode(){//转化数组 
    Link.this.Larray[Link.this.foot ++]=this.data; 
    if(this.next!=null){ 
     this.next.toArrayNode(); 
    } 
   }  
}

//内部类定义完毕 
private Node root; 
private int count=0; 
private int foot; 
private mytype [] Larray;

public void add(mytype data){//增加节点 
  if(data==null){ 
   System.out.print("增加数据失败，数据为空");//测试用 
   return; 
  } 
  Node newNode=new Node(data); 
  if(this.root==null){ 
   this.root=newNode; 
   this.count++; 
  }else{ 
   this.root.addNode(newNode); 
   this.count++; 
  } 
 } 

 public int length(){//链表长度 
  return this.count; 
 } 

 public boolean isEmpty(){//是否为空链表 
  if(this.count==0)return true; 
  else return false; 
 } 

 public void clean(){//清空链表 
  this.root=null; 
  this.count=0; 
 } 

 public mytype get(int index){//索引返回节点所存的数据 
    if(index>=this.count||index<0){ 
     System.out.print("越界错误");//测试用 
     return null; 
    }else{ 
     this.foot=0; 
     return this.root.getNode(index); 
    } 
   } 

   public boolean contains(mytype data){//判断链表数据是否含data 
    if(data==null) 
     return false; 
    return this.root.iscontain(data); 
   } 

   public void remove(mytype data){//删除指定数据节点 
    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("删除错误");//测试用     
    } 
   } 

   public mytype[] toArray(){//把链表转化成对象数组 
    if(this.count==0){ 
     return null; 
    } 
     this.foot=0; 
     this.Larray=new mytype [this.count]; 
     this.root.toArrayNode(); 
     return this.Larray;     
   }     
}

package com.example.java;

public class mytype {

private String name; 
private String people; 
private int age;

public mytype(String name,String people,int age){//链表中的数据（可自定义） 
  this.name=name; 
  this.people=people; 
  this.age=age; 
 } 
 public boolean equals(mytype data){//判断数据是否相同 
  if(this==data){ 
   return true; 
  } 
  if(data==null){ 
   return false; 
  } 
  if(this.name.equals(data.name)&&this.people.equals(data.people)&&this.age==data.age){ 
   return true; 
  }else{ 
   return false; 
  } 
 }
public String getName() {
  return name;
}
public void setName(String name) {
  this.name = name;
}
public String getPeople() {
  return people;
}
public void setPeople(String people) {
  this.people = people;
}
public int getAge() {
  return age;
}
public void setAge(int age) {
  this.age = age;
} 

public String getInfo(){ 
  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

# Java  # 链表 

相关文章： 专业型网站制作公司有哪些,我设计专业的，谁给推荐几个设计师兼职类的网站？  如何高效配置IIS服务器搭建网站？  高端云建站费用究竟需要多少预算？  宝塔建站教程：一键部署配置流程与SEO优化实战指南  建站之星3.0如何解决常见操作问题？  如何快速建站并高效导出源代码？  宁波免费建站如何选择可靠模板与平台？  php能控制zigbee模块吗_php通过串口与cc2530 zigbee通信【介绍】  平台云上自助建站如何快速打造专业网站？  网站图片在线制作软件,怎么在图片上做链接？  如何选择高性价比服务器搭建个人网站？  如何在香港免费服务器上快速搭建网站？  娃派WAP自助建站：免费模板+移动优化，快速打造专业网站  微信网站制作公司有哪些,民生银行办理公司开户怎么在微信网页上查询进度？  如何在阿里云香港服务器快速搭建网站？  如何选择CMS系统实现快速建站与SEO优化？  宝塔建站助手安装配置与建站模板使用全流程解析  如何选择PHP开源工具快速搭建网站？  深圳网站制作的公司有哪些,dido官方网站？  韩国代理服务器如何选？解析IP设置技巧与跨境访问优化指南  如何将凡科建站内容保存为本地文件？  如何通过远程VPS快速搭建个人网站？  *服务器网站为何频现安全漏洞？  如何通过cPanel快速搭建网站？  ,网页ppt怎么弄成自己的ppt？  建站之星代理费用多少？最新价格详情介绍  TestNG的testng.xml配置文件怎么写  如何高效利用200m空间完成建站？  如何快速搭建高效WAP手机网站？  西安大型网站制作公司,西安招聘网站最好的是哪个？  如何在Golang中使用encoding/gob序列化对象_存储和传输数据  大连网站制作费用,大连新青年网站，五年四班里的视频怎样下载啊？  实例解析angularjs的filter过滤器  mc皮肤壁纸制作器,苹果平板怎么设置自己想要的壁纸我的世界？  视频网站app制作软件,有什么好的视频聊天网站或者软件？  如何在万网自助建站平台快速创建网站？  建站之星免费版是否永久可用？  如何在新浪SAE免费搭建个人博客？  SQL查询语句优化的实用方法总结  用v-html解决Vue.js渲染中html标签不被解析的问题  北京企业网站设计制作公司,北京铁路集团官方网站？  大连企业网站制作公司,大连2025企业社保缴费网上缴费流程？  深入理解Android中的xmlns:tools属性  深圳网站制作平台,深圳市做网站好的公司有哪些？  建站主机选虚拟主机还是云服务器更好？  攀枝花网站建设,攀枝花营业执照网上怎么年审？  开源网站制作软件,开源网站什么意思？  深圳企业网站制作设计,在深圳如何网上全流程注册公司？  建站主机如何选？性能与价格怎样平衡？  如何通过虚拟主机快速完成网站搭建？