（学习笔记 3）线性表

线性表（List）:由零个或多个数据元素组成的有限序列。线性表中数据元素个数称为线性表的长度。长度为0的线性表称为空表。

线性表关键点：
首先，它是一个序列，即元素之间使有个先来后到的；
若元素存在多个，则第一个元素无前驱，而最后一个元素无后继，其他元素都有且只有一个前驱和后继。
线性表强调是有限的，即元素个数有限。

线性表抽象数据类型定义：

●ADT 线性表(List)

●Data

线性表的数据对象集合为{a1,a2,……,an}，每个元素的类型均为DataType。其中，除第一个元素a1外，每个元素有且只有一个直接前驱，除了最后一个元素外，每个元素有且只有一个直接后继元素。数据元素之间的关系是一对一的关系。

●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

线性表链式存储结构：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAXSIZE 20
#define OK 1
#define ERROR 0

typedef int status;
typedef int ElemType;
//定义结构体
typedef struct SqList {
    ElemType