标签：
//如果链表的的数据类型是对象，则关于比较的方法全部改成compare()
//class Book{
// private String title;
// private double price;
// public Book(String title,double price){
// this.title = title;
// this.price = price;
// }
// public String toString(){
// return "图书名称： " + this.title + "，价格： " + this.price;
// }
// public boolean compare(Book book){
// if(this == book)
// return true;
// if(book == null)
// return false;
// if(this.title.equals(book.title)&&this.price == book.price)
// return true;
// return false;
// }
//}
//定义实现Link类
class Link{
//以下为内部类Node
//定义内部类Node为Link类服务
private class Node{
private Object data;
private Node next; //引用关系
public Node(Object data){
this.data = data;
}
public void addNode(Node newNode){
if(this.next == null) //当前指针的后继为空
this.next = newNode;
else{ //向后继续搜索无后继的节点
this.next.addNode(newNode);
}
}
public boolean containsNode(Object data){
if(this.data.equals(data))
return true;
else{
if(this.next != null) //该节点后续不为空 可继续查询
return this.next.containsNode(data);
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 data){
if(Link.this.foot++ == index){
this.data = data;
}
else{
this.next.setNode(index,data);
}
}
//要传递上一个节点以及数据
public void removeNode(Node previous,Object data){
if(this.data.equals(data)){ //当前结点就是要删除的节点
previous.next = this.next; //空出当前结点
}
else{ //继续向后查询
this.next.removeNode(this,data);
}
}
public void toArrayNode(){
Link.this.retArray[Link.this.foot++] = this.data;
if(this.next != null)
this.next.toArrayNode();
}
public void printNode(){
if(this != null){
System.out.println(this.data);
if(this.next != null)
this.next.printNode();
else
return ;
}
else
return;
}
}
//===============以上为内部类==================
private Node root; //根节点
private int count = 0; //保存元素的个数
private int foot = 0; //元素脚标
private Object[] retArray;
public void add(Object data){
if(data == null)
return;
Node newNode = new Node(data);
if(this.root == null) //根节点不存在
this.root = newNode;
else{ //根节点存在 向后继续寻找添加
this.root.addNode(newNode);
}
this.count++; //每次保存后数据量+1
}
public int size(){ //返回数组长度
return this.count;
}
public boolean isEmpty(){ //链表判空
return this.count == 0;
}
public Object get(int index){ //按照下标查询
if(index >this.count)
return null; //无数据返回
this.foot = 0 ; //表示从前向后取
return this.root.getNode(index);
}
//第一次调用为root
//第二次调用为root.next
public boolean contains(Object data){
//没有要查询的数据，根节点也没有数据
if(data == null || this.root == null){
return false;
}
return this.root.containsNode(data);
}
public void set(int index,Object data){
if(index>this.count)
return;
this.foot = 0;
this.root.setNode(index,data);
}
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(this.root,data);
}
this.count--;
}
}
public Object[] toArray(){
if(this.root == null)
return null;
this.foot = 0;
this.retArray = new Object [this.count];
this.root.toArrayNode();
return this.retArray;
}
public void printList(){ //输出链表所有的值
this.root.printNode();
}
}
//实现宠物商店
interface Pet{ //定义一个宠物的标准
public String getName(); //得到宠物的名字
public int getAge(); //得到宠物年龄
}
class PetShop{ //宠物商店类
private Link pets = new Link(); //多个宠物用链表存
public void add(Pet pet){ //宠物上架
this.pets.add(pet);
}
public void remove(Pet pet){ //下架
this.pets.remove(pet);
}
public Link search(String keyWord){ //实现模糊查询 因为不知道结果有多少 返回一个链表
Link result = new Link(); //保存结果
//将集合变为对象数组返回
Object obj [] = this.pets.toArray();
for(int i = 0; i < obj.length; i++){
Pet p = (Pet) obj[i];
if(p.getName().contains(keyWord)){ //使用contains实现
result.add(p);
}
}
return result;
}
}
class Cat implements Pet{
private String name;
private int age;
public Cat(String name,int age){
this.name = name;
this.age = age;
}
public String getName(){
return this.name;
}
public int getAge(){
return this.age;
}
public boolean equals(Object obj){
if(this == obj)
return true;
if(obj == null)
return false;
if(!(obj instanceof Cat))
return false;
Cat c = (Cat) obj;
if(this.name.equals(c.name) && this.age == c.age)
return true;
return false;
}
public String toString(){
return "猫的名字: "+this.name + " 猫的年龄: " + this.age + " 岁";
}
}
class Dog implements Pet{
private String name;
private int age;
public Dog(String name,int age){
this.name = name;
this.age = age;
}
public String getName(){
return this.name;
}
public int getAge(){
return this.age;
}
public boolean equals(Object obj){
if(this == obj)
return true;
if(obj == null)
return false;
if(!(obj instanceof Fish))
return false;
Dog c = (Dog) obj;
if(this.name.equals(c.name) && this.age == c.age)
return true;
return false;
}
public String toString(){
return "狗的名字: "+this.name + " 狗的年龄: " + this.age + " 岁";
}
}
class Fish implements Pet{
private String name;
private int age;
public Fish(String name,int age){
this.name = name;
this.age = age;
}
public String getName(){
return this.name;
}
public int getAge(){
return this.age;
}
public boolean equals(Object obj){
if(this == obj)
return true;
if(obj == null)
return false;
if(!(obj instanceof Fish))
return false;
Fish c = (Fish) obj;
if(this.name.equals(c.name) && this.age == c.age)
return true;
return false;
}
public String toString(){
return "鱼的名字: "+this.name + " 鱼的年龄: " + this.age + " 岁";
}
}
public class LinkedList{
public static void main(String args[]){
PetShop shop = new PetShop();
shop.add(new Cat("A猫",10));
shop.add(new Cat("B猫",10));
shop.add(new Dog("A狗",10));
shop.add(new Dog("B狗",10));
shop.add(new Fish("A鱼",10));
shop.add(new Fish("B鱼",10));
Link all = shop.search("狗");
Object [] list = all.toArray();
for(Object tmp : list)
System.out.println(tmp);
}
}标签：
原文地址：http://blog.csdn.net/a1610770854/article/details/51939980
