线性表的基本概念（1）

线性表的定义

线性表:一个线性表是n个具有相同特性的数据元素的有限序列。

参考资料：https://baike.baidu.com/item/%E7%BA%BF%E6%80%A7%E8%A1%A8/3228081

关系是1对1的关系

2是3的直接前驱元素

3是2的直接后继元素

线性表的基础操作实现过程如下

1. 初始化线性表
2. 查找线性表里的元素
3. 线性表插入元素
4. 线性表删除元素

typedef struct LNode*List;
struct LNode{
    ElementType Data[Maxsize];//数组是什么
    int Last;//最后一个元素的指针
};
struct LNode L;
List Ptrl;
//访问下标为i的元素 L.Data[i]或PtrL->Data[i]
//线性表的长度 L.Last+1或者Ptrl->Last+1

初始化（建立空的顺序表） 

List MakeEmpty()
{
    List Ptrl;
    //申请空间的操作
    Ptrl = (List)malloc(sizeof(struct LNode));
    Ptrl->Last = -1;
    return Ptrl;
}

 查找（PtrL是一个线性表结构的指针）

int Find(ELementType X,List PtrL)
{
    int i = 0;
    while(i <= PtrL->Last&&Ptrl->Data[i]!=X){
        i++;
    }//退出循环有两种可能 1.大于了最后一个元素的位序了 2.是找到了
    if(i > PtrL->Last){
        return -1;//超出范围
    }else{
        return i;//成功找到了
    }
}

 插入(1<=i<=n+1)  可以联想一下 排队时有人插队时的实际场景 队列会发生什么变化

void Insert(ElemeentType X,int i,List PtrL)
{
    int j;
    //检查表空间是否可以放下
    if(PtrL->Last == MAXSIZE - 1){
        printf("表满了");
        return;
    }
    //检查位置合法性
    if(i<1||PtrL->Last+2){
        printf("位置不合法");
        return;
    }
    for(j=PtrL->Last;j>=i-1;j--){
        PtrL->Data[j+1] = PtrL->Data[j];
    }
    PtrL->Data[i-1] = x;
    PtrL->Last++;
    return;
}

 删除(1<=i<=n+1) 可以联想下排队的时候插队的人被赶走了 队列会发生什么样的变化

void Delete(int i,List PtrL)
{
    int j;
    if(i<1||i>PtrL->Last+1){
        printf("不存在第%d个元素");
        return;
    }
    //从左到右依次移动 但是移动完以后会空出一个最后位置 所以需要自检使得Last仍然指向最后一个元素
     for(j = i;j<=PtrL->Last;j++){
        PtrL->Data[j-1]=PtrL->Data[j];
    }
    PtrL->Last--;
    return;
}

精彩未完待续.........