顺序表的基本操作代码
时间: 2023-07-10 17:13:58 浏览: 56
顺序表是一种线性表,它的基本操作包括:初始化、插入、删除、查找、修改、遍历等。以下是顺序表基本操作的代码实现(用C语言描述):
```c
#define MAXSIZE 100 // 定义顺序表的最大长度
typedef struct {
int data[MAXSIZE]; // 存储数据元素的数组
int length; // 当前顺序表的长度
} SeqList;
// 初始化顺序表
void InitList(SeqList *L) {
L->length = 0;
}
// 在顺序表指定位置插入元素
int ListInsert(SeqList *L, int i, int e) {
if (i < 1 || i > L->length + 1) { // 判断插入位置是否合法
return 0;
}
if (L->length >= MAXSIZE) { // 判断顺序表是否已满
return 0;
}
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 1;
}
// 删除顺序表指定位置的元素
int ListDelete(SeqList *L, int i) {
if (i < 1 || i > L->length) { // 判断删除位置是否合法
return 0;
}
for (int j = i; j < L->length; j++) { // 将 i 及其后面的元素前移
L->data[j - 1] = L->data[j];
}
L->length--; // 长度减 1
return 1;
}
// 查找顺序表中指定元素的位置
int LocateElem(SeqList L, int e) {
for (int i = 0; i < L.length; i++) {
if (L.data[i] == e) {
return i + 1;
}
}
return 0;
}
// 修改顺序表中指定位置的元素
int ListModify(SeqList *L, int i, int e) {
if (i < 1 || i > L->length) { // 判断修改位置是否合法
return 0;
}
L->data[i - 1] = e; // 修改元素
return 1;
}
// 遍历顺序表
void ListTraverse(SeqList L) {
for (int i = 0; i < L.length; i++) {
printf("%d ", L.data[i]);
}
printf("\n");
}
```
以上是顺序表基本操作的代码实现,可以通过调用这些函数来实现对顺序表的操作。