用JAVA实现顺序表和链表

用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();
    }