帮我用c++语言写一个线性表

好的，我可以为您提供一个基本的线性表的 C 语言代码示例：

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

#define MAXSIZE 100 // 定义线性表的最大长度

typedef struct {
int data[MAXSIZE]; // 存储线性表元素的数组
int length; // 线性表的当前长度
} List;

// 初始化线性表
void InitList(List *L) {
L->length = ;
}

// 插入元素
int ListInsert(List *L, int i, int e) {
if (i < 1 || i > L->length + 1) {
return ; // 插入位置不合法
}
if (L->length >= MAXSIZE) {
return ; // 线性表已满
}
for (int j = L->length; j >= i; j--) {
L->data[j] = L->data[j - 1]; // 将插入位置后的元素后移
}
L->data[i - 1] = e; // 插入新元素
L->length++; // 线性表长度加1
return 1; // 插入成功
}

// 删除元素
int ListDelete(List *L, int i) {
if (i < 1 || i > L->length) {
return ; // 删除位置不合法
}
for (int j = i; j < L->length; j++) {
L->data[j - 1] = L->data[j]; // 将删除位置后的元素前移
}
L->length--; // 线性表长度减1
return 1; // 删除成功
}

// 查找元素
int GetElem(List L, int i) {
if (i < 1 || i > L.length) {
return ; // 查找位置不合法
}
return L.data[i - 1]; // 返回查找到的元素
}

// 输出线性表
void PrintList(List L) {
for (int i = ; i < L.length; i++) {
printf("%d ", L.data[i]);
}
printf("\n");
}

int main() {
List L;
InitList(&L);
ListInsert(&L, 1, 1);
ListInsert(&L, 2, 2);
ListInsert(&L, 3, 3);
ListInsert(&L, 4, 4);
PrintList(L); // 输出：1 2 3 4
ListDelete(&L, 3);
PrintList(L); // 输出：1 2 4
printf("%d\n", GetElem(L, 2)); // 输出：2
return ;
}