简单线性表的java实现

简单的线性表顺序存取结构

借用了ArrayList一些方法

import java.util.ArrayList;public class Xianxingbiao1 { public static void main(String[] args) {// TODO Auto-generated method stubList l=new List();//创建新线性表 lSystem.out.println("添加线性表元素：mun1 mun2 mun3 mun4 mun5");//添加线性表元素l.tianjia("mun1");l.tianjia("mun2");l.tianjia("mun3");l.tianjia("mun4");l.tianjia("mun5");l.shuchu();//输出线性表System.out.println("插入元素:mun2.5,位置：3");l.charu(3, "mun2.5");//插入元素l.shuchu();//输出线性表System.out.println("输出指定位置(3)元素");l.get(3);//输出指定位置元素System.out.println("删除指定位置(3)元素");l.shanchu(3);//删除指定位置元素l.shuchu();//输出线性表}}class List{ArrayList<String> a=new ArrayList<String>();//构建线性表//线性表添加public  void tianjia(String str){a.add(str);}//输出线性表、public void shuchu(){for(int i=0;i<a.size();i++){System.out.print(a.get(i)+" ");}System.out.println();}//输出线性表指定位置元素public void get(int n){System.out.println(a.get(n-1));}//线性表的插入 指定位置之后的元素从后向前依次往后移动，指定位置添加元素public void charu(int n,String str){a.add(a.get(a.size()-1));for(int i=a.size()-2;i>=n;i--){a.set(i, a.get(i-1));}a.set(n-1, str);}//线性表的删除 指定位置之后的元素从前往后依次向前移动，指定位置元素被覆盖，最后的重复元素删除public void shanchu(int n){for(int i=n-1;i<a.size()-1;i++){a.set(i, a.get(i+1));}a.remove(a.size()-1);}}

*原创作品，转载请表明出处。有建议或者问题欢迎联系我，QQ1595787997