#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 10 // 定义最大长度
typedef struct {
int data[MAX_SIZE]; // 用静态的
int length; // 顺序表的当前长度
} SqList; // 顺序表的类型定义
// 初始化顺序表
void InitList (SqList &L) {
L.length = 0; // 顺序表初始长度为 0
}
// 在 L 的位序 i 处插入元素 e
// 注意区分【位序】和【下标】,位序从1开始,下标从0开始
bool ListInsert(SqList &L, int i, int e) {
// 判断i的范围是否有效
if (i < 1 || i > L.length + 1)
return false;
// 当前存储的元素已达到最大值,不能插入
if (L.length >= MAX_SIZE)
return false;
// 将第i个元素及之后的元素后移
for (int j = L.length; j >= i; j--) {
L.data[j] = L.data[j - 1];
}
// 在位置 i 处放入 e
L.data[i - 1] = e;
// 长度加1
L.length++;
return true;
}
// 删除顺序表 L 的位序 i,并使用 e 返回删除的值
bool ListDelete (SqList &L, int i, int &e) {
// 判断 i 的范围是否有效
if (i < 1 || i > L.length)
return false;
// 将被删除的元素赋值给 e
e = L.data[i - 1];
// 将第 i 个位置后的元素前移
for (int j = i; j < L.length; j++) {
L.data[j - 1] = L.data[j];
}
L.length--;
return true;
}
// 按位序查找,返回的为 值
int ListGetElem (SqList L, int i) {
// 判断 i 的范围是否有效,-999 为约定的失败代表值可以为任意能代表失败的数
if (i < 1 || i > L.length)
return -999;
return L.data[i - 1];
}
// 按值查找,返回的为位序
int ListLocateElem (SqList L, int e) {
for (int i = 0; i < L.length; i++) {
if (L.data[i] == e) {
// 返回的为 位序,所以是 下标 + 1
return i + 1;
}
}
return -1;
}
void ListPrint (SqList L) {
printf("顺序表:");
for (int i = 0; i < L.length; i++) {
printf("%d ", L.data[i]);
}
printf("\n");
}
// 在尾部插入
bool ListInsertTail (SqList &L, int e) {
// 当前存储的元素已达到最大值,不能插入
if (L.length >= MAX_SIZE)
return false;
L.data[L.length] = e;
L.length = L.length + 1;
}
int main () {
// 声明一个顺序表
SqList L;
// 初始化顺序表
InitList(L);
ListInsert(L, 1, 1);
ListInsert(L, 1, 2);
ListInsert(L, 1, 3);
ListInsert(L, 1, 4);
// 超出 length,并没有插入成功
ListInsert(L, 8, 7);
ListPrint(L);
int delValue;
ListDelete(L, 1, delValue);
ListPrint(L);
return 0;
}
顺序表(数组)
于 2024-03-06 20:42:01 首次发布