Java链表的增删查改的实现与测试

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

代码如下：

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 void setName(String name){
    this.name=name;
  }
  public String getName(){
    return this.name;
  }
  public void setPeople(String people){
    this.people=people;
  }
  public String getPeople(){
    return this.people;
  }
  public void setAge(int age){
    this.age=age;
  }
  public int getAge(){
    return this.age;
  }
  public String getInfo(){
    return "名字 :"+this.name+"\n"+
           "人物 :"+this.people+"\n"+
           "年龄 :"+this.age;
  }
}
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;

  }
}

public class linkdemo{
  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());






  }
}

测试效果如下：

D:\code\java>javac linkdemo.java

D:\code\java>java linkdemo
链表长度：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