实现顺序表的基本操作,包括顺序表的建立,查找,求长度,查找前驱,插入,删除,输出等函数。C语言
时间: 2023-08-06 07:05:44 浏览: 86
以下是实现顺序表的基本操作的代码:
```
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100 // 定义最大长度
typedef struct {
int data[MAXSIZE]; // 存放顺序表元素
int length; // 存放顺序表长度
} SeqList;
// 初始化顺序表
void InitList(SeqList *L) {
L->length = 0;
}
// 插入元素
int ListInsert(SeqList *L, int pos, int e) {
if (pos < 1 || pos > L->length + 1) { // 判断插入位置是否合法
return 0;
}
if (L->length >= MAXSIZE) { // 判断顺序表是否已满
return 0;
}
for (int i = L->length; i >= pos; i--) { // 将插入位置后的所有元素向后移动一位
L->data[i] = L->data[i - 1];
}
L->data[pos - 1] = e; // 插入元素
L->length++; // 顺序表长度加1
return 1;
}
// 删除元素
int ListDelete(SeqList *L, int pos) {
if (pos < 1 || pos > L->length) { // 判断删除位置是否合法
return 0;
}
for (int i = pos; i < L->length; i++) { // 将删除位置后的所有元素向前移动一位
L->data[i - 1] = L->data[i];
}
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 ListLength(SeqList L) {
return L.length;
}
// 查找前驱元素
int PriorElem(SeqList L, int cur_e) {
for (int i = 1; i < L.length; i++) {
if (L.data[i] == cur_e) { // 找到当前元素
return L.data[i - 1]; // 返回前驱元素
}
}
return -1; // 找不到前驱元素
}
// 输出顺序表
void PrintList(SeqList L) {
for (int i = 0; i < L.length; i++) {
printf("%d ", L.data[i]);
}
printf("\n");
}
int main() {
SeqList L;
InitList(&L);
ListInsert(&L, 1, 1);
ListInsert(&L, 2, 2);
ListInsert(&L, 3, 3);
printf("顺序表元素:");
PrintList(L);
printf("顺序表长度:%d\n", ListLength(L));
printf("元素2的位置:%d\n", LocateElem(L, 2));
printf("2的前驱元素:%d\n", PriorElem(L, 2));
ListDelete(&L, 3);
printf("删除元素3后的顺序表:");
PrintList(L);
return 0;
}
```
注:以上代码只是顺序表基本操作的一种实现方式,不代表该实现方式是最佳的。
阅读全文