简单线性表的java实现

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

借用了ArrayList一些方法

import java.util.ArrayList;

public class Xianxingbiao1 {
	 

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		List l=new List();//创建新线性表 l
		System.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