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;
}

// 输出线性表中的元素
void PrintList(SeqList L) {
int i;
printf("当前线性表为：\n");
for (i = 0; i < L.length; i++) {
printf("%d ", L.data[i]);
}
printf("\n");
}

// 在第i个位置插入元素e
int ListInsert(SeqList *L, int i, int e) {
int j;
if (i < 1 || i > L->length+1) {
printf("插入位置不合法\n");
return 0;
}
if (L->length == MAXSIZE) {
printf("线性表已满，无法插入\n");
return 0;
}
for (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(SeqList *L, int i, int *e) {
int j;
if (i < 1 || i > L->length) {
printf("删除位置不合法\n");
return 0;
}
*e = L->data[i-1];
for (j = i; j < L->length; j++) {
L->data[j-1] = L->data[j];
}
L->length--;
return 1;
}

// 查找指定元素e在线性表中的位置
int LocateElem(SeqList L, int e) {
int i;
for (i = 0; i < L.length; i++) {
if (L.data[i] == e) {
return i+1;
}
}
return 0;
}

int main() {
SeqList L;
int i, e;

InitList(&L);
ListInsert(&L, 1, 1);
ListInsert(&L, 2, 3);
ListInsert(&L, 3, 5);
printf("插入数据前：\n");
PrintList(L);

ListInsert(&L, 2, 2);
printf("插入数据后：\n");
PrintList(L);

ListDelete(&L, 3, &e);
printf("删除数据后：\n");
PrintList(L);

i = LocateElem(L, 3);
if (i != 0) {
printf("元素3的位置为：%d\n", i);
} else {
printf("元素3不存在\n");
}

return 0;
}