C语言顺序表的基本操作代码实现(含详细注释)
时间: 2023-05-21 07:02:07 浏览: 143
非常感谢您的提问!以下是C语言顺序表的基本操作代码实现,带有详细注释:
```c
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100 // 定义顺序表的最大长度
typedef struct {
int data[MAXSIZE]; // 存储元素的数组
int length; // 当前长度
} SqList; // 定义顺序表类型
// 初始化顺序表
void InitList(SqList *L) {
L->length = 0; // 初始长度为0
}
// 插入元素
int ListInsert(SqList *L, int i, int e) {
if (i < 1 || i > L->length + 1) { // 判断插入位置是否合法
return 0; // 插入失败,返回0
}
if (L->length >= MAXSIZE) { // 判断顺序表是否已满
return 0; // 插入失败,返回0
}
for (int j = L->length; j >= i; j--) { // 将插入位置及之后的元素后移
L->data[j] = L->data[j - 1];
}
L->data[i - 1] = e; // 插入新元素
L->length++; // 长度加1
return 1; // 插入成功,返回1
}
// 删除元素
int ListDelete(SqList *L, int i, int *e) {
if (i < 1 || i > L->length) { // 判断删除位置是否合法
return 0; // 删除失败,返回0
}
*e = L->data[i - 1]; // 保存被删除的元素
for (int j = i; j < L->length; j++) { // 将删除位置之后的元素前移
L->data[j - 1] = L->data[j];
}
L->length--; // 长度减1
return 1; // 删除成功,返回1
}
// 查找元素
int LocateElem(SqList L, int e) {
for (int i = 0; i < L.length; i++) { // 从前往后查找
if (L.data[i] == e) {
return i + 1; // 返回元素在顺序表中的位置
}
}
return 0; // 未找到,返回0
}
// 获取元素
int GetElem(SqList L, int i, int *e) {
if (i < 1 || i > L.length) { // 判断获取位置是否合法
return 0; // 获取失败,返回0
}
*e = L.data[i - 1]; // 获取元素
return 1; // 获取成功,返回1
}
// 输出顺序表
void PrintList(SqList L) {
for (int i = 0; i < L.length; i++) {
printf("%d ", L.data[i]);
}
printf("\n");
}
int main() {
SqList L;
InitList(&L);
ListInsert(&L, 1, 1);
ListInsert(&L, 2, 2);
ListInsert(&L, 3, 3);
ListInsert(&L, 4, 4);
ListInsert(&L, 5, 5);
printf("顺序表:");
PrintList(L);
int e;
ListDelete(&L, 3, &e);
printf("删除第3个元素:%d\n", e);
printf("顺序表:");
PrintList(L);
printf("元素5的位置:%d\n", LocateElem(L, 5));
GetElem(L, 2, &e);
printf("第2个元素:%d\n", e);
return 0;
}
```
希望这个代码能够满足您的需求!
阅读全文