算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列。并且每条指令表示一个或多个操作
算法具有5个基本特征：输入，输出，有穷性，确定性和可行性
设计算法应该尽量满足时间效率高和存储量低的需求
算法时间复杂度的定义
在进行算法分析时，语句总的执行次数T（n）是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T（n）的数量级。算法的时间复杂度，也就是算法的时间度量，记作：T(n)=O(f(n))。它表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称作算法的渐近时间复杂度，简称为时间复杂度，其中f(n)是问题规模n的某个函数。
线性表：零个或多个数据元素的有限序列
若将线性表记为（a1,a2,a3,a4,........an）,则表中ai-1领先于ai，ai领先于ai+1，称ai-1是ai的直接前驱元素，ai+1是ai的直接后继元素。当i = 1,2,3....n-1时ai有且仅有一个直接后继，当i = 2,3....n时，ai有且仅有一个直接前驱，所以线性表的个数n定义为线性表的长度，当n等于0时，为空表
在较复杂的线性表中，一个数据元素可以由若干个数据项组成。
线性表的抽象数据类型定义如下：
ADT 线性表（List）
Data
线性表的数据对象集合为{a1,a2,a3,......an},每个元素的类型均为DataType。其中，除第一个元素a1外，每一个元素有且仅有一个直接前驱元素，除了最后一个元素an外，每一个元素有且仅有一个直接后继元素。数据元素之间的关系是一对一的关系。
Operation
InitList(*L): 初始化操作，建立一个空的线性表L。
ListEmpty(L):若线性表为空，返回true，否则返回false。
Clearlist(*L): 将线性表清空。
GetElem(L,i,*e):将线性表L中的第i个位置元素值返回给e。
LocateElem(L,e):在线性表L中查找与给定值e相等的元素，如果查找成功，返回该元素在表中序号表示成功；否则，返回0表示失败。
ListInsert(*L,i,e)：在线性表L中的第i个位置插入新元素e。
ListDelete(*L,i,*e):删除线性表L中第i个位置元素，并用e返回其值。
ListLength(L);返回线性表L的元素个数。
endADT
将所有的在线性表Lb中但不在La中的数据元素插入到La中
void unionL(List *La,List Lb)
{
int La_len,Lb_len,i;
ElemType e;
La_len = ListLength(*La);
Lb_Len = ListLength(Lb);
for(i=1;i<=Lb_len;i++)
{
GetElem(Lb,i,&e); 取Lb中第i个数据元素赋给e
if(!LocationElem(*La,e)) La中不存在和e相同的数据元素
ListInsert(La,++La_len,e);
}
}