1.1线性表之顺序存储(数组)

一、浅谈线性表：

1. 线性表：零个或多个数据元素的有限序列。
2. 线性表的两种物理结构：(1)顺序存储；（2）链式存储。
3. 数组长度和线性表长度的区别：数组长度是存放线性表的存储空间的长度，存储分配后这个量一般不再改变；线性表的长度是线性表中数据元素的个数，可能会发生变化。

二、线性表的顺序存储结构（数组）的实现及基本操作：

Status visit(ElemType c)；  //控制输出格式

Status InitList(SqList *L) ；  //初始化顺序线性表

Status ListEmpty(SqList L)；  //判断是否为空

Status ClearList(SqList *L)；  //清空线性表

int ListLength(SqList L)；  //返回表中元素个数

Status GetElem(SqList L,int i,ElemType *e)；  //用e返回L中第i个数据元素的值,注意i是指位                                                                              置，第1个位置的数组是从0开始

int LocateElem(SqList L,ElemType e)；  //返回L中第1个与e满足关系的数据元素的位序

Status ListInsert(SqList *L,int i,ElemType e)；  //在L中第i个位置之前插入新的数据元素e，L                                                                               的长度加1

Status ListDelete(SqList *L,int i,ElemType *e) ；  //删除L的第i个数据元素，并用e返回其                                                                                       值，L的长度减1 

Status ListTraverse(SqList L)；  //依次对L的每个数据元素输出

void unionL(SqList *La,SqList Lb)；  //将所有的在线性表Lb中但不在La中的数据元素插入到