数据结构--顺序线性表

最近学习java，用这门语言温习一下数据结构。

public class List
{
    private int length;
    private int[] array;
    public List()
    {
        length = 0;
        array = new int[20];
    }
    public boolean Insert(int value)
    {
        int j;
        if(length >= 20)
        {
            return false;
        }
        j = length - 1;
        while(j >= 0 && array[j] > value)
        {
            array[j+1] = array[j];
            j--;
        }
        array[j+1] = value;
        length++;
        return true;
    }
    public boolean Delete(int index)
    {
        if(0 == length)
        {
            return false;
        }
        if(index < 1 && index > length)
        {
            return false;
        }
        int i = index - 1;
        while(i < (length - 1))
        {
            array[i] = array[i+1];
            i++;
        }
        length--;
        return true;    
    }
    public void Clear()
    {
        length = 0;
    }
    public int ListLength()
    {
        return length;
    }
    public boolean IsEmpty()
    {
        if(length > 0)
        {
            return false;
        }
        else
        {
            return true;
        }
    }
    public int GetItem(int index)
    {   
        return   array[index-1];
    }
}

还以为java函数中基本类型变量作为参数都是引用形式的，原来和C++一样。
线性表的使用要注意数组下标。
线性表的链式实现：

class List
{
    int data;
    List next;
    List(int val,List L)
    {
        data = val;
        next = L;
    }
    List(int val)
    {
        data =  val;
        next = null;
    }
    void SetNext(List L)
    {
        next = L;
    }
    void SetData(int val)
    {
        data = val;
    }
    int GetData()
    {
        return data;
    }
    List GetNext()
    {
        return next;
    }
}
//测试代码

public class test {
   public static void main(String []args){
     List head = new List(0,null);
     List temp = head;
     for(int i=0;i<=9;i++)
     {
         List node = new List(i,null);
         temp.SetNext(node);
         temp = temp.GetNext();
     }
     temp = head.GetNext();
     while(null != temp)
     {
         System.out.println(temp.GetData());
         temp = temp.GetNext();
     }
   }
}

感觉java都用引用很方便，比C++使用大量的指针安全多了。内存也不用自己去析构，很方便。