线性表的使用——顺序实现

一、用java实现线性表

import java.util.ArrayList;
 
public class linearList {
	public static void main(String[] args) {
		List l=new List();//创建新线性表 l
		//添加线性表元素
		l.tianjia("mun1");
		l.tianjia("mun2");
		l.tianjia("mun3");
		l.tianjia("mun4");
		l.tianjia("mun5");
		l.shuchu();//输出线性表
		l.charu(3, "mun2.5");//插入元素
		l.shuchu();//输出线性表
		l.get(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);
	}
}

　　

二、用c语言实现线性表
 

1.stdlib.h中，包含了C语言的一些常用库函数。如 

动态内存相关的malloc, realloc,zalloc,calloc,free等。 
随机数相关的rand,srand等。 
系统相关的system, getenv,setenv等。 
字符串转数值函数，atoi, atof,strtoul等。 
如果在代码中，调用了这个头文件中的函数或者宏定义，则需要引用该头文件。 
2. exit用于在程序运行的过程中随时结束程序，exit的参数是返回给OS的。而return是返回函数值并退出函数。exit是系统级别的，return是语言级别的。 
3. malloc的全称是memory allocation，中文叫动态内存分配，用定大于申请一块连续的指小的内存块区域以void*类型返回分配的内存区域地址，当无法知道内存具体位置的时候，想要绑定真正的内存空间，就需要用到动态的分配内存。