vs code顺序表后插法
时间: 2023-05-13 07:06:44 浏览: 121
顺序表上的插入算法
可以使用以下代码实现顺序表的后插法:
```c++
#include <iostream>
using namespace std;
const int MAXSIZE = 100; // 定义顺序表的最大长度
typedef struct {
int data[MAXSIZE]; // 存储数据元素
int length; // 当前长度
} SqList;
// 后插法建立顺序表
void CreateList(SqList &L, int a[], int n) {
L.length = 0; // 初始化长度为0
for (int i = 0; i < n; i++) {
L.data[i] = a[i];
L.length++;
}
}
// 输出顺序表
void PrintList(SqList L) {
for (int i = 0; i < L.length; i++) {
cout << L.data[i] << " ";
}
cout << endl;
}
// 在顺序表的末尾插入元素
bool InsertList(SqList &L, int x) {
if (L.length == MAXSIZE) { // 判断顺序表是否已满
return false;
}
L.data[L.length] = x; // 在末尾插入元素
L.length++; // 长度加1
return true;
}
int main() {
int a[] = {1, 2, 3, 4, 5};
SqList L;
CreateList(L, a, 5);
InsertList(L, 6);
PrintList(L);
return 0;
}
```
以上代码实现了顺序表的后插法,可以在顺序表的末尾插入元素。
阅读全文