帮我写个线性表代码c++的
时间: 2023-03-30 14:04:35 浏览: 92
c++实现线性表完整代码
好的,我可以帮您写一个线性表的代码,以下是示例代码:
```
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100 // 定义线性表的最大长度
typedef struct {
int data[MAXSIZE]; // 存储线性表元素的数组
int length; // 线性表的当前长度
} SqList; // 定义顺序表类型
// 初始化线性表
void InitList(SqList *L) {
L->length = ;
}
// 插入元素
int ListInsert(SqList *L, int i, int e) {
if (i < 1 || i > L->length + 1 || L->length == MAXSIZE) {
return ; // 插入位置不合法或线性表已满,返回
}
for (int j = L->length; j >= i; j--) {
L->data[j] = L->data[j - 1]; // 将第i个元素及之后的元素后移
}
L->data[i - 1] = e; // 将新元素插入到第i个位置
L->length++; // 线性表长度加1
return 1;
}
// 删除元素
int ListDelete(SqList *L, int i, int *e) {
if (i < 1 || i > L->length) {
return ; // 删除位置不合法,返回
}
*e = L->data[i - 1]; // 将被删除的元素赋值给e
for (int j = i; j < L->length; j++) {
L->data[j - 1] = L->data[j]; // 将第i个元素之后的元素前移
}
L->length--; // 线性表长度减1
return 1;
}
// 查找元素
int LocateElem(SqList L, int e) {
for (int i = ; i < L.length; i++) {
if (L.data[i] == e) {
return i + 1; // 返回元素在线性表中的位置
}
}
return ; // 没有找到元素,返回
}
int main() {
SqList L;
InitList(&L);
ListInsert(&L, 1, 1);
ListInsert(&L, 2, 2);
ListInsert(&L, 3, 3);
int e;
ListDelete(&L, 2, &e);
printf("%d\n", e);
printf("%d\n", LocateElem(L, 3));
return ;
}
```
希望这个代码能够帮到您!
阅读全文