我要顺序存储结构的线性表的代码
时间: 2023-09-28 22:07:46 浏览: 86
我了解了您的要求,以下是一份简单的顺序存储结构的线性表代码:
```
#define MAXSIZE 100 // 定义线性表的最大长度
typedef struct {
int data[MAXSIZE]; // 存储元素的数组
int length; // 当前线性表的长度
} SqList;
void InitList(SqList &L) {
L.length = 0;
}
bool ListInsert(SqList &L, int i, int e) {
if (i < 1 || i > L.length + 1 || L.length == MAXSIZE) {
return false;
}
for (int j = L.length; j >= i; j--) {
L.data[j] = L.data[j - 1];
}
L.data[i - 1] = e;
L.length++;
return true;
}
bool ListDelete(SqList &L, int i) {
if (i < 1 || i > L.length) {
return false;
}
for (int j = i; j < L.length; j++) {
L.data[j - 1] = L.data[j];
}
L.length--;
return true;
}
int GetElem(SqList L, int i) {
if (i < 1 || i > L.length) {
return -1;
}
return L.data[i - 1];
}
int LocateElem(SqList L, int e) {
for (int i = 0; i < L.length; i++) {
if (L.data[i] == e) {
return i + 1;
}
}
return 0;
}
```
希望对您有帮助!
阅读全文