java的線性表實現

java的線性表實現

剛開始學習數據結構實現，自己做了一個簡單的線性表實現，還有很多不足，希望多多指教

 

/**
 * 線性表的基本操作：
 * 1.void add(int data) 在末尾增添一個數
 * 2.void add(int index,int data)  在指定位置增添一個數
 * 3.void delete(int index) 刪除指定位置的元素
 * 4.void deleteAll() 清空線性表元素
 * 5.int find(int data)  找到某個數據
 * 6.void update(int index,int data) 在指定位置修改元素值
 */
public class Node {
        int maxsize; //數組的最大長度
        int a[];
        int length; //數組的當前長度
        public Node(int b) {  //構造函數，用於對數組的初始化和給出數組的最大長度
            this.length=0;
            this.a=new int[b];
            this.maxsize=a.length;
        }
        
        public void add(int data) {   
            if(length<maxsize) {
                a[length]=data;
                length++;
            }
            else {
                System.out.println("數組空間已滿，無法添加元素。");
            }
        }
        
        public void add(int index,int data) {
            if(length<maxsize) {
                int i=length;
                while(i!=index) {
                    a[i]=a[i-1];
                    i--;
                }
                a[index]=data;
                length++;
            }
            else {
                System.out.println("數組空間已滿，無法添加元素。");
            }
        }
        
        public void delete(int index) { //java中數組未初始化時有默認值0
            if(length!=0) {
                int i=index;
                while(i<length) {
                    a[i]=a[i+1];
                }
                length--;
            }
            else {
                System.out.println("沒有元素可以供刪除");
            }
        }
        
        
        public void deleteAll() { 
            for(int j=length-1;j>=0;--j) {
                a[j]=0;
            }
            length=0;
        }
        
        
        public int find(int data) {
            
            /*
             * 暫不詳更高效查找的方法
             */
            for(int j=0;j<=length-1;j++) {
                if(a[j]==data) {
                    return j;
                }
            }
            return -1;
        }
        
    public void update(int index,int data) {
        if(index<=length-1&&index>=0) {
            a[index]=data;
        }
        else {
            System.out.println("數組越界");
        }
    }
    
        
}