使用c++编程语言实现顺序表

下面是使用 C 语言实现顺序表的代码，包括初始化、插入、删除、查找和打印等操作：

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

#define MAXSIZE 100 // 最大长度

typedef struct {
    int data[MAXSIZE]; // 存储数组
    int length; // 当前长度
} SeqList;

// 初始化顺序表
void InitList(SeqList *L) {
    L->length = 0;
}

// 插入元素
int ListInsert(SeqList *L, int i, int e) {
    if (i < 1 || i > L->length + 1) {
        return 0;
    }
    if (L->length >= MAXSIZE) {
        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;
}

// 删除元素
int ListDelete(SeqList *L, int i) {
    if (i < 1 || i > L->length) {
        return 0;
    }
    for (int j = i; j < L->length; j++) {
        L->data[j - 1] = L->data[j];
    }
    L->length--;
    return 1;
}

// 查找元素
int LocateElem(SeqList L, int e) {
    for (int i = 0; i < L.length; i++) {
        if (L.data[i] == e) {
            return i + 1;
        }
    }
    return 0;
}

// 打印顺序表
void PrintList(SeqList L) {
    for (int i = 0; i < L.length; i++) {
        printf("%d ", L.data[i]);
    }
    printf("\n");
}

int main() {
    SeqList L;
    InitList(&L); // 初始化顺序表
    ListInsert(&L, 1, 10); // 插入元素
    ListInsert(&L, 2, 20);
    ListInsert(&L, 3, 30);
    PrintList(L); // 打印顺序表
    ListDelete(&L, 2); // 删除元素
    PrintList(L);
    int pos = LocateElem(L, 30); // 查找元素
    printf("pos = %d\n", pos);
    return 0;
}

注意：在使用顺序表时，需要注意数组下标从0开始，而顺序表中元素的位置从1开始。因此，在操作顺序表时，需要将下标i-1转化为元素在顺序表中的位置。