【数据结构】线性表（Linear List）

线性结构的特点：
1. 存在惟一的一个被称做“第一个”的数据元素。
2. 存在惟一的一个被称做“最后一个”的数据元素。
3. 除第一个之外，集合中的每个数据元素均只有一个前驱。
4. 除最后一个之外，集合中每个数据元素均只有一个后继。

线性表

定义：由同类型数据元素构成有序序列的线性结构。

1. 表中元素个数称为线性表的长度
2. 线性表没有元素时，称为空表
3. 表起始位置称表头，表结束位置称表尾

线性表的抽象数据类型描述

1. 类型名称：线性表（List）
2. 数据对象集：线性表n(>=0)个元素构成的有序序列
3. 操作集：线性表L ∈ List，整数i表示位置，元素X ∈ ElementType，
   线性表基本操作主要有：
   
   1. List MakeEmpty()：初始化一个空线性表L；
   2. ElementType FindKth( int K, List L )：根据位序K，返回相应元素 ；
   3. int Find( ElementType X, List L )：在线性表L中查找X的第一次出现位置；
   4. void Insert( ElementType X, int i, List L)：在位序i前插入一个新元素X；
   5. void Delete( int i, List L )：删除指定位序i的元素；
   6. int Length( List L )：返回线性表L的长度n。

线性表的顺序存储实现

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

#define MAXSIZE 10
typedef int ElementType;
typedef struct LNode * List;
struct LNode{
    ElementType Data[MAXSIZE];
    int Last;
};

//List Ptrl;
//访问下标为i的元素 L.Data[i] Ptrl->Data[i]
//线性表的长度 L.Last+1 或 Ptrl->Last+1

//初始化、建立空的线性表
List MakeEmpty(){
    List L;
    L = (List)malloc(sizeof(struct LNode));
    L->Last=-1;
    return L;
}

//清空线性表
void clearlist(List L){
    L->Last=-<