線性表（List）

由零個或多個數據元素組成的有限序列，它是一個序列，也就是說元素之間是有個先來後到的，若元素存在多個，則第一個元素無前驅，最後一個元素無後繼，其他元素有且只有一個前驅和後繼，另外，線性表強調是有限的，事實上無論計算機發展多強大，它處理的元素都是有限的。

用數學語言來：

線性表記為（a1,a2,.......,ai-1,ai,ai+1,......,an）

則ai-1是ai的前驅，ai+1是ai的後繼。n=0是，稱為空表

抽象資料型別

抽象：是指抽取事物具有的普遍性的本質，它要求抽出問題的特徵而忽略非本質的細節，是對具體事務的一個概括，抽象是一種思考問題的方式，隱藏了繁雜的細節。

InitList（*L）：（始化操作，建立一個空的線性表L；

ListEmpty（L）：判斷線性表是否為空表，若線性表為空表，反思true，否則返回false

ClearList（*L）：清空線性表

GetElem（L，i，*e）：線性表L中的第i個元素值返回給e；

LocalElem（L，e）：線上性表L中查詢與給定值e相等的元素，查詢成功，返回該元素在表中序號，否則，返回0失敗

ListInsert（*L，i，e）：線上性表L中第i個位置插入新元素e；

ListDelete（*L，i，*e）：刪除線性表中第i個位置的元素，並用e返回其值

ListLength（L）：返回線下表L的元素個數

對於不同的應用，線性表的基本操作是不同的，上述操作是最基本的，對於實際應用中涉及的關於線性表更多複雜操作，我們可以用這些基本操作組合實現。

這裡舉個例子，就是把A線性表和B線性表實現並集

//La線性表A，Lb線性表B
var uniconL(List *La, i, List Lb) 
{
	//先取到兩個線性表的元素個數
	int La_len, Lb_len, i;
	ElemtType e;
	La_len = ListLength(*La);
	Lb_len = ListLength(Lb);
	//迴圈比較，把A和B中相同覆蓋，不同的則新增進來
	for (i = 1; i < Lb.len; i++) 
	{
		GetElemt(Lb, i, &e);//在Lb中的第i個位置查出元素放入e中
		if (!LocalLost(*La, e))//元素e在La中不存在
		{
			ListInsert(*La, ++La_len, e);//把e新增到La中
		}
	}
}
 

-------------------------------------------------------------------------線性表的順序儲存--------------------------------------------------------------------

定義一個線性表結構

#define MAXSIZE 20
typedef int ElemType;
typedef Student
{
	ElemType data[MAXSIZE]；//線性表最大長度
	int length;//線性表的實際長度
}Slist;

線性表中查詢元素

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0

typedef int Stu;
//Stu：是函式的型別，其值是函式返回值，如OK、ERROR等
//初始條件：L是存在的，也就是  1<= i <= ListLength(L)
//操作：用e返回L中查詢到的第i給元素

Stu GetElem(Slist L, i, ElemType *e)
{
	if (L.length == 0 || i < 1 || i >L.length)
	{
		return ERROR;
	}
	*e = L.data[i - 1]; //線性表是從1算起的，所以取線性表第i個元素對應陣列的下標需要-1
	return OK;
}

線性表中插入元素

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0

typedef int Stu;
//Stu：是函式的型別，其值是函式返回值，如OK、ERROR等
//初始條件：L是存在的，也就是  1<= i <= ListLength(L)
//操作：將e插入L中的 i 位置

Stu ListInsert(Slist *L, i, ElemType e)
{
	int m;
	if (L->length == MAXSIZE || i < 1 || i > L->length+1)
	{
		return ERROR;
	}
	if (i <= L->length)
	{
		//將要插入的元素都向後移動一個位置
		for (m = L->length; m >= i - 1; m--)
		{
			L->data[m + 1] = L->data[m];
		}
	}
	L->data[m - 1] = e;//將新元素插入
	L->length++;
	return OK;
}

線性表中刪除元素

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0

typedef int Stu;
//Stu：是函式的型別，其值是函式返回值，如OK、ERROR等
//初始條件：L是存在的，也就是  1<= i <= ListLength(L)
//操作：將L中的第i個元素刪除，並用e返回其值

Stu ListDelete(Slist *L, i, ElemType *e)
{
	int m;
	if (L->length == 0 || i < 1 || i > L->length)
	{
		return ERROR;
	}

	*e = L->data[i - 1]; //被刪除的元素

	if (i < L->length)
	{
		//將要插入的元素都向前移動一個位置
		for (m = i; m < L->length; m++)
		{
			L->data[m - 1] = L->data[m];
		}
	}

	L->length--;
	return OK;
}