建立顺序表,完成顺序表的基本操作:初始化、插入、删除、逆转、输出、销毁, 置空表、求表长、查找元素、判线性表是否为空
时间: 2023-09-18 13:16:24 浏览: 133
好的,以下是基于 C 语言的顺序表实现:
```c
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100 // 定义最大长度
typedef struct {
int data[MAXSIZE];
int length;
} SqList;
// 初始化顺序表
void InitList(SqList *L) {
for (int i = 0; i < MAXSIZE; i++) {
L->data[i] = 0;
}
L->length = 0;
}
// 插入元素
int ListInsert(SqList *L, int pos, int elem) {
if (pos < 1 || pos > L->length + 1 || L->length == MAXSIZE) {
return 0; // 插入失败
}
for (int i = L->length; i >= pos; i--) {
L->data[i] = L->data[i-1];
}
L->data[pos-1] = elem;
L->length++;
return 1; // 插入成功
}
// 删除元素
int ListDelete(SqList *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--;
return 1; // 删除成功
}
// 逆转顺序表
void ReverseList(SqList *L) {
int temp;
for (int i = 0; i < L->length / 2; i++) {
temp = L->data[i];
L->data[i] = L->data[L->length-i-1];
L->data[L->length-i-1] = temp;
}
}
// 输出顺序表
void PrintList(SqList *L) {
for (int i = 0; i < L->length; i++) {
printf("%d ", L->data[i]);
}
printf("\n");
}
// 销毁顺序表
void DestroyList(SqList *L) {
L->length = 0;
}
// 置空表
void ClearList(SqList *L) {
for (int i = 0; i < L->length; i++) {
L->data[i] = 0;
}
L->length = 0;
}
// 求表长
int ListLength(SqList *L) {
return L->length;
}
// 查找元素
int LocateElem(SqList *L, int elem) {
for (int i = 0; i < L->length; i++) {
if (L->data[i] == elem) {
return i+1;
}
}
return 0; // 没有找到
}
// 判线性表是否为空
int ListIsEmpty(SqList *L) {
return L->length == 0 ? 1 : 0;
}
int main() {
SqList L;
InitList(&L);
ListInsert(&L, 1, 2);
ListInsert(&L, 2, 4);
ListInsert(&L, 3, 6);
ListInsert(&L, 4, 8);
PrintList(&L); // 2 4 6 8
ListDelete(&L, 3);
PrintList(&L); // 2 4 8
ReverseList(&L);
PrintList(&L); // 8 4 2
ClearList(&L);
printf("%d\n", ListIsEmpty(&L)); // 1
return 0;
}
```
以上代码实现了顺序表的基本操作:初始化、插入、删除、逆转、输出、销毁, 置空表、求表长、查找元素、判线性表是否为空。
阅读全文