顺序表的操作(静态)

顺序表的操作(静态)

以菜单的形式，显示线性表的各种操作，界面大概如下图所示：

各个功能的具体实现

1.声明顺序表

顺序表通常有两种形式，一种静态的，即通过确定长度的数组来存储元素。另一种则是动态的，通过动态内存分配，来控制顺序表的容量。

#define MAXSIZE 100 //最大容量
typedef int ElemType; //元素的基本数据类型，方便更改
typedef struct SeqList //SeqList可以省略
{ 
    ElemType elem[MAXSIZE];/定长数组；
    int length; //有效数字的个数，顺序表当前存储元素的个数；  

}SeqList; //这里的SeqList相当于 struct SeqList 即可以通过SeqList L；直接声明顺序表变量

2.顺序表的初始化

由于静态的顺序表在声明的时候就确定了容量，所以就不用再开辟空间，直接把表长设为0即可。

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

静态顺序表的这一步跟清空顺序表的操作一样，都是把表长设置为0；

3.判断顺序表是否为空

如果线性表的长度为0，那么这个线性表就为空；

//判断线性表是否为空
int ListEmpty(SeqList L)
{
   
    if(L.length==0)//如果长度为0，返回1
        return 1;
    return 0;//默认非空，返回0；
}

4.查找顺序表指定位置的元素

顺序表的位置比数组的下标大1，要记住的关系。也就是第i个元素的下标为i-1

//查找指定位置的元素
int GetElem(SeqList L,int i,ElemType *e) //i 表示查询的位置 ，e用来存储查询到的元素
{
   
    if(i<=L.length&&i>=1)