数据结构之顺序表的创建及其常用操作（C语言版本）

​​​​​​

#include<stdio.h>
#include<stdbool.h>
#define MaxSize 10            //定义最大长度

typedef struct {
    int data[MaxSize];
    int length;            //顺序表的当前长度
}SqList;

//初始化一个静态顺序表
void InitList(SqList* L) {
    for (int i = 0; i < MaxSize; i++) {
        L->data[i] = 0;
        L->length = 0;
    }
}

bool ListInsert(SqList* L, int i, int e) {
    if (i<1 || i>L->length + 1)         //判断i的范围是否合法
        return false;
    if (L->length >= MaxSize)           //当前存储空间已满，不能插入
        return false;
    for (int j = L->length; j >= i; j--)
        L->data[j] = L->data[j - 1];
    L->data[i - 1] = e;
    L->length++;
    return true;
}

bool ListDelete(SqList* L, int i, int* e) {
    if (i<1 || i>L->length)         //判断i的范围是否合法
        return false;
    *e = L->data[i - 1];             //将被删除的元素赋值给e
    for (int j = i; j < L->length; j++)
        L->data[j - 1] = L->data[j];
    L->length--;
    return true;
}

//按位查找--静态
int GetElem(SqList* L, int i) {
    if (i<1 || i>L->length)         //判断i的范围是否合法
        return 0;
    return L->data[i - 1];
}


//按值查找
int LocateElem(SqList* L, int e) {
    for (int i = 0; i < L->length; i++)
        if (L->data[i] == e)
            return i + 1;
    return 0;
}

int main()
{
    SqList L;        //声明一个顺序表
    InitList(&L);    //初始化顺序表
    //插入一些元素
    for (int i = 0; i < MaxSize; i++) {
        L.data[i] = i + 1;
        L.length++;
    }
    
    ListInsert(&L, 3, 3);
    int e = -1;
    if (ListDelete(&L, 3, &e))
        printf("已删除第三个元素，删除的元素值为%d\n", e);
    else
        printf("位序不合法，删除失败\n");

    printf("第三位的元素大小为%d\n", GetElem(&L, 3));

    printf("元素大小为4的在第 %d 位\n", LocateElem(&L, 4));

    return 0;
}