C语言线性表基本操作代码
时间: 2023-05-15 19:07:36 浏览: 208
以下是 C 语言线性表基本操作代码:
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100 // 线性表的最大长度
typedef int ElemType; // 定义线性表元素类型为整型
typedef struct {
ElemType data[MAXSIZE]; // 存储线性表元素的数组
int length; // 线性表的当前长度
} SqList; // 顺序存储结构的线性表
// 初始化线性表
void InitList(SqList *L) {
L->length = 0; // 线性表长度为0
}
// 判断线性表是否为空
int ListEmpty(SqList L) {
return L.length == 0;
}
// 获取线性表长度
int ListLength(SqList L) {
return L.length;
}
// 获取线性表中指定位置的元素
int GetElem(SqList L, int i, ElemType *e) {
if (i < 1 || i > L.length) {
return 0; // i值不合法
}
*e = L.data[i - 1]; // 将第i个元素的值赋给e
return 1;
}
// 在线性表中查找指定元素的位置
int LocateElem(SqList L, ElemType e) {
for (int i = 0; i < L.length; i++) {
if (L.data[i] == e) {
return i + 1; // 返回元素在线性表中的位置
}
}
return 0; // 没有找到元素
}
// 在线性表中插入元素
int ListInsert(SqList *L, int i, ElemType e) {
if (i < 1 || i > L->length + 1) {
return 0; // i值不合法
}
if (L->length >= MAXSIZE) {
return 0; // 线性表已满
}
for (int j = L->length; j >= i; j--) {
L->data[j] = L->data[j - 1]; // 将第i个元素及之后的元素后移
}
L->data[i - 1] = e; // 将新元素插入到第i个位置
L->length++; // 线性表长度加1
return 1;
}
// 在线性表中删除元素
int ListDelete(SqList *L, int i, ElemType *e) {
if (i < 1 || i > L->length) {
return 0; // i值不合法
}
*e = L->data[i - 1]; // 将第i个元素的值赋给e
for (int j = i; j < L->length; j++) {
L->data[j - 1] = L->data[j]; // 将第i个元素之后的元素前移
}
L->length--; // 线性表长度减1
return 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;
GetElem(L, 3, &e);
printf("线性表中第3个元素为:%d\n", e);
printf("元素2在线性表中的位置为:%d\n", LocateElem(L, 2));
ListDelete(&L, 4, &e);
printf("删除线性表中第4个元素后,线性表中的元素为:");
PrintList(L);
printf("线性表的长度为:%d\n", ListLength(L));
return 0;
}
阅读全文