简单链表类（宠物商店模型）

interface ILink{ } class Link implements ILink{ private class Node{ private Object data; private Node next; public Node(Object data){ this.data=data; } public Object getData() { return data; } public void setData(Object data) { this.data = data; } public Node getNext() { return next; } public void setNext(Node next) { this.next = next; } //this=当前节点 public void addNode(Node node){ if(this.next==null){//当前节点的下一个为空 this.next=node; }else{ this.next.addNode(node); } } public void toArrayNode(){ Link.this.reData[Link.this.foot++]=this.data; if(this.next!=null){ this.next.toArrayNode(); } } public boolean containsNode(Object search){ if(this.data.equals(search)){ return true; }else{ if(this.next!=null){ return this.next.containsNode(search); }else{ return false; } } } public Object getNode(int index){ if(Link.this.foot++==index){ return this.data; }else{ return this.next.getNode(index); } } public void setNode(int index,Object newdata){ if(Link.this.foot++==index){ this.data=newdata; }else{ this.next.setNode(index, newdata); } } //previous=this.root //this=root.next public void removeNode(Object data,Node previous){ if(this.data.equals(data)){ previous.next=this.next ; }else{ this.next.removeNode(data, this); } } } //------------------------------ private Object []reData; private int foot; private int count=0; private Node root;//根节点 public void add(Object data){//数据增加 if(data==null){ return;//方法调用结束 } Node node=new Node(data); if(this.root==null){ this.root=node; }else{ this.root.addNode(node); } this.count++; } public int size(){//取得元素个数 return this.count; } public boolean isEmpty(){//检验数组是否为空 return this.root==null&&this.count==0; } public Object [] toArray(){ if(this.count==0){ return null; } this.reData=new Object[this.count];//声明数组长度 this.foot=0; this.root.toArrayNode(); return this.reData; } public boolean contains(Object search){ if(search==null&&this.root==null){ return false; }else{ return this.root.containsNode(search); } } public Object get(int index){ if(index>=this.count){ return "wrong"; }else{ this.foot=0; return this.root.getNode(index); } } public void set(int index,Object newdata){ if(index>=this.count&&newdata==null){ return; }else{ this.foot=0; this.root.setNode(index, newdata); } } public void remove(Object data){ if(this.contains(data)){ if(this.root.data.equals(data)){ this.root=this.root.next; }else{ this.root.next.removeNode(data, this.root); }this.count--; } } } interface Pets{ public String getName(); public String getColor(); public int getAge(); } class PetShop{ private Link pets=new Link();//开辟一个链表，保存多个宠物 public void add(Pets pet){ this.pets.add(pet); } public void delet(Pets pet){ this.pets.remove(pet); } public Link getPets(){ return this.pets; } public Link search(String keyWord){ Link result=new Link(); Object []data=this.pets.toArray(); for(int x=0;x<data.length;x++){ Pets pet=(Pets) data[x]; if(pet.getName().contains(keyWord)||pet.getColor().contains(keyWord)){ result.add(pet); } } return result; } } class Dog implements Pets{ private String name; private int age; private String color; @Override public String getName() { // TODO Auto-generated method stub return this.name; } @Override public String getColor() { // TODO Auto-generated method stub return this.color; } @Override public int getAge() { // TODO Auto-generated method stub return this.age; } public Dog(String name,String color,int age){ this.name=name; this.color=color; this.age=age; } public boolean equals(Object obj){ if(obj==null){ return false; }if(this==obj){ return true; }if(!(obj instanceof Dog)){ return false; } Dog pet=(Dog) obj; return this.name.equals(pet.name)&&this.age==pet.age&&this.color.equals(pet.color); } public String toString(){ return this.name+this.color+this.age; } } class Cat implements Pets{ private String name; private int age; private String color; @Override public String getName() { // TODO Auto-generated method stub return this.name; } @Override public String getColor() { // TODO Auto-generated method stub return this.color; } @Override public int getAge() { // TODO Auto-generated method stub return this.age; } public Cat(String name,String color,int age){ this.name=name; this.color=color; this.age=age; } public boolean equals(Object obj){ if(obj==null){ return false; }if(this==obj){ return true; }if(!(obj instanceof Dog)){ return false; } Cat pet=(Cat) obj; return this.name.equals(pet.name)&&this.age==pet.age&&this.color.equals(pet.color); } public String toString(){ return this.name+this.color+this.age; } } //============================================== public class test2 { public static void main(String args[]){ PetShop ps=new PetShop(); Dog dog1=new Dog("旺旺","witer",1); ps.add(dog1); ps.add(new Dog("hei","black",10)); ps.add(new Dog("金毛","black",10)); ps.add(new Dog("波斯猫","black",10)); ps.add(new Dog("加菲","black",10)); ps.delet(new Dog("金毛","black",10)); Link all=ps.search("witer"); Object[]data=all.toArray(); for(int x=0;x<data.length;x++){ System.out.println(data[x]); } Link all1=ps.getPets(); Object []result =all1.toArray(); for(int x=0;x<result.length;x++){ System.out.println(result[x]); } } }