顺序表示的线性表---顺序表（内容汇总）

这次专门回来总结一下顺序表的用法，以前一说到它就后怕(因为我都是用数组实现的---?) ，要好好对待每个知识点呀，?

1，存储结构：

#define ListSize 100;
typedef struct 
{
    DataType list[ListSize];  //DataType表示数据类型，list用来存存储线性表的数据元数
    int length;   //表示线性表中的元素个数
}SeqList;         //结构体类型名

2.定义一个顺序表：

SeqList L;

3,定于一个指向顺序表的指针

SeqList *L;

4,初始化线性表

void InitList(SeqList *L)
{
    L->length=0;   //把线性表的长度置为
}

5，判断线性表是否为空

/*判断线性表是否为空，
空则返回1，否则返回0*/
int ListEmpty(SeqList L)
{
    if(L.length==0)  ///线性表的长度若为0
        return 1;
    else
        return 0;
}

6，按序列号查找

/*查找线性表中的第i个元素，查找成功奖值返回给e，

并返回1表示成功了，否则反*/
int GetElem(SeqList L,int i,DataType *e)
{
    if(i<1||i>L.length) //在查找元素之前，判断该序号是否合法
        return -1;
        
    *e=L.list[i-1];  //将第i个元素的值赋给e*
    return 1;
}

7，按内容查找

/*查找线性表中元素的值为e的元素*/
int LocateElem(SeqList L,DataType e)
{
    int i;
    for(int i=0;i<L.length;i++)
    {
        if(L.list[i]==e)
        {
            return i+1;  //返回元素在线性表中的序号
        }
    }
    
    return 0;  //没找到，返回0
}

8，插入操作

/*要在顺序表中的第i个位置插入元素e，
首先将第i个位置以后的元素依次向后移动1个位置，
其次把元素e插入第i个位置
*/

int InsertList(SeqList *L,int i,DataType e)
{
    int j;
    if(i<1||i>L->length+1)
    {
        printf("插入位置i不合法！\n");
        return -1;
    }
    else if(L->length>=ListSize)
    {
        printf("顺序表已满，不能插入元素。\n");
        return 0;
    }
    else 
    {
        for(j=L->length;j>=i;j--)
        {
            L->list[j]=L->list[j-1];///将第i个位置以后的元素依次向后移动1个位置
            L->list[i-1]=e;        ///插入元素到第i各位置
            L->length=L->length+1; ///将顺序表长增1
            return 1;
        }
    }
}
/*
插入元素的位置i的合法范围应该是1<<i<<L->length+1。当i=1时，
插入元素位置是在第一个元素之前。i=L->length+1时
插入位置是最后一个元素之后。当插入元素是i=L->length+1时，不需要移动元素，当i=0时，全部要移动所有元素
*/

9，删除第i个元素

/*
在进行删除操作时，先要判断顺序表是否为空，
如果不为空，接着判断序列号是否合法，
如果不空且合法，则将要删除的元素赋给e
并把该元素删除，将表长-1；

*/

int DeleteList(SeqList *L,int i,DataType *e)
{
    int j;
    if(L->length<=0)
    {
        printf("顺序表已空不能进行删除！\n");
        return 0;
    }
    else if(i<1||i>L->length)
    {
        printf("删除位置不合法！\n");
        return -1;
    }
    else 
    {
        *e=L->list[i-1];
        for(j=i;j<=L->length-1;j++)
        {
            L->list[j-1]=L->list[j];
        }
        L->length=L->length-1;
        return 1;
    }
}
/*
删除元素的位置i的合法范围应该是1<<i<<L->length.当i=1时，
表示要删除第一个元素，对应c语言数组中的第0个元素，
当i=L->length时，要删除的是最后一个元素

*/

10，求线性表的长度

int Listength(SeqList L)
{
    return L.length;
}

11，清空顺序表

void CleaList(SeqList *L)
{
    L->length=0;
}