线性表的基本运算（C语言）

#include <stdio.h>
#include <stdlib.h>

#define MaxSize 50   //容量
typedef char ElemType;  //元素类型
typedef struct
{
    ElemType data[MaxSize];  //数组
    int length;             //实际元素的个数
}SqList;

// 初始化顺序表
void InitList(SqList *&L) {
    L = (SqList *)malloc(sizeof(SqList));
    if (L == NULL) {
        printf("内存分配失败！\n");
        exit(1);
    }
    L->length = 0;
}

// 在顺序表第i个位置插入元素e
int ListInsert(SqList *&L, int i, ElemType e) {
    if (L->length >= MaxSize) {
        printf("顺序表已满，无法插入！\n");
        return 0;
    }
    if (i < 1 || i > L->length + 1) {
        printf("插入位置不合法！\n");
        return 0;
    }
    for (int j = L->length; j >= i; j--) {
        L->data[j] = L->data[j - 1];
    }
    L->data[i - 1] = e;
    L->length++;
    return 1;
}

// 删除顺序表第i个位置的元素，并将其值赋给e
int ListDelete(SqList *&L, int i, ElemType &e) {
    if (L->length == 0) {
        printf("顺序表为空，无法删除！\n");
        return 0;
    }
    if (i < 1 || i > L->length) {
        printf("删除位置不合法！\n");
        return 0;
    }
    e = L->data[i - 1];
    for (int j = i; j < L->length; j++) {
        L->data[j - 1] = L->data[j];
    }
    L->length--;
    return 1;
}

// 输出顺序表中的所有元素
void DispList(SqList *L) {
    for (int i = 0; i < L->length; i++) {
        printf("%c ", L->data[i]);
    }
    printf("\n");
}

// 获取顺序表长度
int GetLength(SqList *L) {
    return L->length;
}

// 获取顺序表指定位置的元素
ElemType GetElement(SqList *L, int i) {
    if (i < 1 || i > L->length) {
        printf("位置不合法！\n");
        exit(1);
    }
    return L->data[i - 1];
}

int main() {
    SqList *L;
    ElemType e;

    // 1. 初始化顺序表L
    InitList(L);

    // 2. 依次插入a,b,c,d,e元素
    ListInsert(L, 1, 'a');
    ListInsert(L, 2, 'b');
    ListInsert(L, 3, 'c');
    ListInsert(L, 4, 'd');
    ListInsert(L, 5, 'e');

    // 3. 输出顺序表L
    printf("插入元素后的顺序表: ");
    DispList(L);

    // 4. 输出L的长度
    printf("顺序表L的长度: %d\n", GetLength(L));

    // 5. 输出L的第3个元素
    printf("顺序表L的第3个元素: %c\n", GetElement(L, 3));

    // 6. 在第4个元素位置上插入元素（这里插入'f'）
    ListInsert(L, 4, 'f');

    // 7. 输出顺序表L
    printf("在第4个位置插入元素后的顺序表: ");
    DispList(L);

    // 8. 删除顺序表L的第3个元素
    if (ListDelete(L, 3, e)) {
        printf("删除的元素是: %c\n", e);
    }

    // 9. 输出顺序表
    printf("删除第3个元素后的顺序表: ");
    DispList(L);

    // 释放内存
    free(L);

    return 0;
}