線性表的使用——順序實現

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

　　

2、用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*類型返回分配的內存區域地址，當沒法知道內存具體位置的時候，想要綁定真正的內存空間，就須要用到動態的分配內存。