c++顺序表各种操作程序
时间: 2023-09-21 15:06:55 浏览: 59
顺序表是一种线性表,它的元素在物理上存储是连续的。下面是顺序表常见的操作程序:
1. 初始化顺序表
```c
#define MAXSIZE 100 // 定义最大容量
typedef struct {
int data[MAXSIZE]; // 存储元素的数组
int length; // 当前长度
} SqList;
// 初始化顺序表
void InitList(SqList *L) {
L->length = 0;
}
```
2. 插入元素
```c
// 在顺序表的第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--) {
L->data[j] = L->data[j - 1]; // 将第i个位置之后的元素后移
}
L->data[i - 1] = e; // 插入新元素
L->length++; // 长度加1
return true;
}
```
3. 删除元素
```c
// 删除顺序表的第i个元素,并将删除的元素存储到e中
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]; // 将第i个位置之后的元素前移
}
L->length--; // 长度减1
return true;
}
```
4. 查找元素
```c
// 根据元素值查找元素在顺序表中的位置
int LocateElem(SqList *L, int e) {
for (int i = 0; i < L->length; i++) {
if (L->data[i] == e) {
return i + 1; // 返回元素在顺序表中的位置
}
}
return 0; // 没有找到元素
}
```
5. 遍历顺序表
```c
// 遍历顺序表
void PrintList(SqList *L) {
for (int i = 0; i < L->length; i++) {
printf("%d ", L->data[i]);
}
printf("\n");
}
```
6. 销毁顺序表
```c
// 销毁顺序表
void DestroyList(SqList *L) {
L->length = 0;
}
```