采用面向对象的方法设计一个线性表,目的是为其他需要用线性表的应用提供线性表对象。

思路:写一个线性表类,在类中实现Node的定义,来定义每一个点,同时实现増删改查的操作。

class Link{
    class Node{
        private String data;
        private Node next;
        public Node(String data){
            this.data=data;
        }
        public void add(Node newNode){//节点中的增加方法
            if(this.next==null){
                this.next=newNode;
            }
            else{
                this.next.add(newNode);
            }
        }
        public void print(){
            System.out.print(this.data+"\t");
            if(this.next!=null)
                this.next.print();
        }
        public boolean search(String data){
            if(data.equals(this.data)){
                return true;
            }
            else{
                if(this.next!=null)
                    return this.next.search(data);
                else
                    return false;
            }
        }
        public void delete(Node pre,String data){
            if(data.equals(this.data))
                pre.next=this.next;
            else{
                if(this.next!=null){
                    this.next.delete(this,data);
                }
            }
        }
    };
    private Node root;
    public void addNode(String data){
        Node newNode=new Node(data);
        if(this.root==null) 
            this.root=newNode;
        else
            this.root.add(newNode);
    }
    public void printNode(){
        if(this.root!=null){
            this.root.print();
        }
    }
    public boolean findNode(String name){
        return this.root.search(name);
    }
    public void deleteNode(String data){
        if(this.findNode(data)){
            if(this.root.data.equals(data)){
                this.root=this.root.next;
            }
            else
                this.root.next.delete(root,data);
        }
        else
            System.out.println("要删除的节点不存在");
    }
};
public class link01{
    public static void main(String args[]){
        Link H=new Link();
        H.addNode("A");
        H.addNode("B");
        H.addNode("C");
        H.addNode("D");
        H.addNode("E");
        H.addNode("F");
        H.printNode();
        System.out.println();
        H.deleteNode("A");
        H.deleteNode("D");
        H.printNode();
        System.out.println();
        System.out.println(H.findNode("E"));
        H.deleteNode("X");

    }
}

 但是,这样是不够的。按照题目的要求,这个线性表不是一个简单的线性表,看要求“为其他需要线性表的应用提供线性表对象”,这个要求体现了线性表的可复用性。因此将上述Node类中的String data改造一下,改为Object定义的数据,因为Object是所有类的父类,因此可以用其他任何类来实现初始化,并且用到输出的时候,不必担心封装的数据的不同而导致不能实现,只需重载Object中的toString()方法即可。

    例如:Object ob1=new Person("张三",19);

        Object ob2=new Pet("小花","花色",2);

具体代码如下:

  

package pro;

class Link{
    class Node{
        private Object data;
        private Node next;
        public Node(Object ob){
            this.data=ob;
        }
        public void add(Node newNode){//节点中的增加方法
            if(this.next==null){
                this.next=newNode;
            }
            else{
                this.next.add(newNode);
            }
        }
        public void print(){
            System.out.print(this.data.toString()+"\t");
            if(this.next!=null)
                this.next.print();
        }
        public boolean search(Object data){
            if(data.equals(this.data)){
                return true;
            }
            else{
                if(this.next!=null)
                    return this.next.search(data);
                else
                    return false;
            }
        }
        public void delete(Node pre,Object data){
            if(data.equals(this.data))
                pre.next=this.next;
            else{
                if(this.next!=null){
                    this.next.delete(this,data);
                }
            }
        }
    };
    private Node root;
    public void addNode(Object data){
        Node newNode=new Node(data);
        if(this.root==null) 
            this.root=newNode;
        else
            this.root.add(newNode);
    }
    public void printNode(){
        if(this.root!=null){
            this.root.print();
        }
    }
    public boolean findNode(Object name){
        return this.root.search(name);
    }
    public void deleteNode(Object data){
        if(this.findNode(data)){
            if(this.root.data.equals(data)){
                this.root=this.root.next;
            }
            else
                this.root.next.delete(root,data);
        }
        else
            System.out.println("要删除的节点不存在");
    }
};
class Person{
    private String name;
    private int age;
    public Person(String name,int age){
        this.name=name;
        this.age=age;
    }
    public String toString(){
        return "姓名:"+this.name+" 年龄:"+this.age;
    }
}
class Pet{
    private String name;
    private String color;
    private int age;
    public Pet(String name,String color,int age){
        this.name=name;
        this.color=color;
        this.age=age;
    }
    public String toString(){
        return "宠物名:"+this.name+" 颜色:"+this.color+" 年龄:"+this.age;
    }
}
public class Link01{
    public static void main(String args[]){
        Link H=new Link();
        Object ob1=new Person("张三",19);
        Object ob2=new Pet("大黄","黄色",2);
        Object ob3=new Person("李四",20);
        Object ob4=new Pet("小黑","黑色",3);
        Object ob5=new Person("王五",30);
        H.addNode(ob1);
        H.addNode(ob2);
        H.addNode(ob3);
        H.addNode(ob4);
        H.addNode(ob5);
        H.addNode("F");
        H.printNode();
        System.out.println();
        H.deleteNode(ob2);
        H.deleteNode(ob4);
        H.printNode();
        System.out.println();
        System.out.println(H.findNode(ob1));
        H.deleteNode("X");

    }
}

 

 

    

posted on 2017-10-22 20:06  煮咖啡的猪!  阅读(163)  评论(0编辑  收藏  举报