java 线性表

package linelist;

public class list {
    private class Node{
        Node pre=null;
        Node next=null;
        Object data=null;
    }
    private Node header=new Node();
    /*
     * 按先后顺寻增加元素
*/
    public void add(Object j){
        Node temp=header;
        Node current=new Node();
        while(temp.next!=null){
            temp=temp.next;
        }
        
        if(temp!=null&&temp.data==null)
            temp.data=j;
        else{
            temp.next=current;
            current.pre=temp;
            current.data=j;
        }
    }
    /*
     * 返回线性表的长度
*/
    public int listLength(){
        int i=0;
        Node search=header;
        while(search!=null&&search.data!=null){
            search=search.next;
            i++;
        }
        return i;
    }
    /*
     * 在指定位置增加元素
*/
    public void insert(int i,Object ele){
        Node temp=header;
        Node current=new Node();
        for(int j=0;j<i-1;j++){
            temp=temp.next;
        }
        if(i==0){
            Node node=new Node();
            node.data=header.data;
            header.data=ele;
            ele=node.data;
            //current.data=ele;
        }
        current.next=temp.next;
        temp.next=current;
        current.pre=temp;
        current.data=ele;    
    }
    /*
     * 将线性表设置为空
*/
    public void clear(){
        header.next=null;
        header.data=null;
    }
    /*
     * 判断线性表是否为空，是返回true，否返回false
*/
    public boolean isEmpty(){
        if(header.data==null)
            return true;
        return false;
    }
    /*
     * 获得线性表位置i处的元素
*/
    public Object getEle(int i){
        int j=0;
        Node temp=header;
        while(j<i){
            temp=temp.next;
            j++;
        }
        return temp.data;
    }
    /*
     * 获得线性表位置l处之前的元素
*/
    public Object getPreEle(int i){
        if(i>1)
            return this.getEle(i-1);
        return null;
    }
    /*
     * 获得线性表位置n处之后的元素
*/
    public Object getNextEle(int i){
        if(i<this.listLength()-1){
            return this.getEle(i+1);
        }
        return null;
    }
    /*
     * 删除线性表位置i处的元素
*/
    public void delete(int i){
        Node temp=header;
        int j=0;
        while(j<i){
            temp=temp.next;
            j++;
        }
        
        Node node=null;
        if(i!=0){
            node=temp.pre;
            temp.pre.next=temp.next;
            temp.next.pre=node;
        }
        else{
            temp.data=temp.next.data;
            temp.next=temp.next.next;
        }
    }
    public void show(){
        Node temp=header;
        System.out.println(header.data);
        //System.out.println(header.data);
        /*do{
            
            temp=temp.next;
        }while(temp.next!=null);*/
        
    }
}