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