c语言顺序表的基本操作代码
时间: 2023-09-17 08:11:24 浏览: 100
以下是C语言顺序表的基本操作代码:
```c
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100 // 定义顺序表的最大长度
typedef int DataType; // 定义数据类型
typedef struct {
DataType data[MAXSIZE]; // 存储数据的数组
int length; // 当前顺序表长度
} SeqList;
// 初始化顺序表
void InitList(SeqList *L) {
L->length = 0;
}
// 判断顺序表是否为空
int ListIsEmpty(SeqList L) {
return L.length == 0;
}
// 获取顺序表的长度
int ListLength(SeqList L) {
return L.length;
}
// 获取顺序表中第i个元素的值
int GetElem(SeqList L, int i, DataType *e) {
if (i < 1 || i > L.length) {
return 0;
}
*e = L.data[i-1];
return 1;
}
// 查找顺序表中指定元素的位置
int LocateElem(SeqList L, DataType e) {
for (int i = 0; i < L.length; i++) {
if (L.data[i] == e) {
return i + 1;
}
}
return 0;
}
// 在顺序表中指定位置插入元素
int ListInsert(SeqList *L, int i, DataType e) {
if (L->length == MAXSIZE) {
return 0;
}
if (i < 1 || i > L->length + 1) {
return 0;
}
for (int j = L->length; j >= i; j--) {
L->data[j] = L->data[j-1];
}
L->data[i-1] = e;
L->length++;
return 1;
}
// 删除顺序表中指定位置的元素
int ListDelete(SeqList *L, int i) {
if (L->length == 0) {
return 0;
}
if (i < 1 || i > L->length) {
return 0;
}
for (int j = i; j < L->length; j++) {
L->data[j-1] = L->data[j];
}
L->length--;
return 1;
}
// 打印顺序表中的所有元素
void PrintList(SeqList L) {
for (int i = 0; i < L.length; i++) {
printf("%d ", L.data[i]);
}
printf("\n");
}
```
以上代码实现了顺序表的初始化、判断是否为空、获取长度、获取指定位置元素、查找元素位置、插入元素、删除元素和打印元素等基本操作。
阅读全文