编程实现线性顺序表储存下的基本操作1.初始化2.插入元素3.删除元素4.获取第i个元素
时间: 2023-05-13 08:07:20 浏览: 52
1.初始化线性顺序表储存下的基本操作可以通过以下代码实现:
```
#define MAXSIZE 100 // 定义线性表的最大长度
typedef struct {
int data[MAXSIZE]; // 存储线性表元素的数组
int length; // 线性表的当前长度
} SqList;
void InitList(SqList *L) {
L->length = 0; // 初始化线性表长度为0
}
```
2.插入元素的基本操作可以通过以下代码实现:
```
bool ListInsert(SqList *L, int i, int e) {
if (i < 1 || i > L->length + 1) { // 判断插入位置是否合法
return false;
}
if (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++; // 线性表长度加1
return true;
}
```
3.删除元素的基本操作可以通过以下代码实现:
```
bool ListDelete(SqList *L, int i, int *e) {
if (i < 1 || i > L->length) { // 判断删除位置是否合法
return false;
}
*e = L->data[i - 1]; // 将删除的元素赋值给e
for (int j = i; j < L->length; j++) { // 将删除位置后的元素依次前移
L->data[j - 1] = L->data[j];
}
L->length--; // 线性表长度减1
return true;
}
```
4.获取第i个元素的基本操作可以通过以下代码实现:
```
bool GetElem(SqList L, int i, int *e) {
if (i < 1 || i > L.length) { // 判断获取位置是否合法
return false;
}
*e = L.data[i - 1]; // 将获取的元素赋值给e
return true;
}
```