用JAVA實現順序表和連結串列

**1、線性表

**動態順序表需要支援的介面：

public class SeqList{
    //列印順序表
    public void display(){}
    //在pos位置新增元素
    public void add(int pos,int data){}
    //判斷是否包含某個元素
    public boolean contains(int toFind ){return true;}
    //查詢某個元素對應的位置
    public int search(toFind){return -1;}
    //獲取pos位置的元素
    public
 
 int getpos(int pos){return -1;}
    //給pos位置的元素設為value
    public void setpos(int pos,int value){}
    //刪除第一次出現的關鍵字k
    public void remove(int toRemove){}
    //獲取順序表長度
    public int size(){return 0;}
    //清空順序表
    public void clear(){}
    }

2、連結串列

共8中結構：單向、雙向、帶頭、不帶頭、迴圈、非迴圈
連結串列的實現：

public class SingleLinkedList
 
{
    //頭插法
    public void addFirst(int data);
    //尾插法
    public void addLast(int data);
    //任意位置插入，第一個資料結點為0下標
    public boolean addIndex(int index,int data);
    //查詢是否含關鍵字key是否在單鏈表中
    public boolean contains(int key)
    //刪除第一次出現關鍵字為key的1結點
    public void remove(int key);
    //刪除所有值為key的結點
    public
 
 void removeAllkey(int key)
    //得到單鏈表的長度
    public int size();
    public void display();
    public void clear();
    }