顺序表的基本操作

1.顺序表的定义和操作初始化

顺序表的结构体数据类型

typedef struct{
    Elem *elem;//存储数据第一个元素的地址
    int length;//顺序表的当前长度
}SqList;//定义结构体数据类型sqlist,用于表示顺序表

完整算法

void Initilist(Sqlist &L)
{
    L.elem = new ElemType[MAXSIZE];
    if(L.elem == NULL)
        exit(OVERFLOW);
    else
        L.length = 0;
}

2.顺序表的查找操作

查找的两种情况:

1.根据给定元素的下标进行查找(通过数组下标进行定位)

2.根据给定的元素值进行查找

顺序表是通过一维数组来表示的

下标从0开始,只是为了方便后面算法的描述

已知一张顺序表,就知道表的长度

完整算法

int Locate_Sq(SqList L,ElemType e) {
    i = 1;n = L.length;
    while(i <= n && e != L.elem[i])
        i++;
    if(i <= n && e == L.elem[i])
        return(