实现顺序表L的定义,顺序表L的初始化,在L中第i个位置前插入新元素e;在L中查找第i个数据元素的值,并返回保存。的代码
时间: 2023-04-03 10:02:55 浏览: 136
顺序表的初始化
顺序表L的定义:
#define MAXSIZE 100 // 定义顺序表的最大长度
typedef struct {
int data[MAXSIZE]; // 存储数据元素的数组
int length; // 顺序表的当前长度
} SqList;
顺序表L的初始化:
void InitList(SqList &L) {
for(int i = 0; i < MAXSIZE; i++) {
L.data[i] = 0; // 将所有元素初始化为0
}
L.length = 0; // 将顺序表的长度初始化为0
}
在L中第i个位置前插入新元素e:
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--) { // 将第i个位置及之后的元素后移
L.data[j] = L.data[j - 1];
}
L.data[i - 1] = e; // 将新元素插入到第i个位置
L.length++; // 顺序表长度加1
return true;
}
在L中查找第i个数据元素的值,并返回保存:
bool GetElem(SqList L, int i, int &e) {
if(i < 1 || i > L.length) { // 判断查找位置是否合法
return false;
}
e = L.data[i - 1]; // 将第i个元素的值赋给e
return true;
}
阅读全文