#include <stdio.h>
#include <stdlib.h>
// 顺序表存储空间动态分配
#define InitSize 10 // 顺序表初始长度
typedef int ElemType; // int类型重命名为ElemType,方便后续调整
typedef struct { // 定义结构体
ElemType *data; // 用静态的数组存放数据元素
ElemType MaxSize; // 顺序表最大容量
ElemType length; // 顺序表数据长度
} SqList;
void PrintList(SqList L);
// 初始化顺序表
void InitList(SqList &L) {
// 用malloc函数申请一片连续的存储空间
L.data = (ElemType *) malloc(InitSize * sizeof(ElemType));
L.MaxSize = InitSize;
L.length = 0;
}
//按位插入
int InsertList(SqList &L, int i, int e) {
if (i < 1 || i > L.length || L.length == L.MaxSize)
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 DeleteList(SqList &L, ElemType i, ElemType &e) {
if (i < 0 || i >= L.length)
return 0;
printf("删除顺序表第%d个位置数据:%d\n", i, L.data[i - 1]);
for (int j = i - 1; j < L.length - 1; j++) {
L.data[j] = L.data[j + 1];
}
L.length--;
return 1;
}
//修改第i个元素为e
int AlterList(SqList &L, int i, int e) {
if (i < 0 || i > L.length - 1)
return 0;
L.data[i - 1] = e;
return 1;
}
//按位查询
int GetList(SqList L, int i) {
if (i < 0 || i > L.length) {
printf("error");
return 0;
}
return L.data[i - 1];
}
//按值查询,并输出位序
int LocatedList(SqList L, int e) {
for (int i = 0; i < L.length; i++) {
if (e == L.data[i])
return i + 1;
}
return 0;
}
//输出顺序表表长
int Length(SqList L) {
return L.length;
}
bool IsEmpty (SqList L) {
if (L.length == 0)
return true;
return false;
}
//打印数据
void PrintList(SqList L) {
for (int i = 0; i < L.length; i++) {
printf("data[%d]=%d\n", i, L.data[i]);
}
}
void DestoryList(SqList &L ) {
free(L.data);
L.length = 0;
L.MaxSize = 0;
}
//增加动态数组的长度
void IncreaseSize(SqList &L, ElemType len) {
ElemType *p = L.data;
L.data = (int *) malloc((L.MaxSize + len) * sizeof(ElemType));
for (ElemType i = 0; i < L.length; i++) {
L.data[i] = p[i]; // 将数据复制到新区域
}
L.MaxSize += len; // 顺序表最大长度增加len
free(p); // 释放原来的内存空间
}
//主函数
int main() {
SqList L; // 初始化
InitList(L);
L.length = InitSize;
for (ElemType i = 0; i < L.MaxSize; i++) { // 数组赋值
L.data[i] = i;
}
int e;
printf("删除flag=%d\n", DeleteList(L, 5, e));
PrintList(L);
printf("插入flag=%d\n", InsertList(L, 2, 66));
PrintList(L);
printf("修改flag=%d\n", AlterList(L, 1, 88));
PrintList(L);
printf("按位查找%d\n", GetList(L, 5));
printf("按值查找%d\n", LocatedList(L, 88));
printf("顺序表的表长为%d\n", Length(L));
printf("顺序表是否为空%d\n", IsEmpty(L));
printf("MaxSize ==%d\n", L.MaxSize);
IncreaseSize(L, 8);
printf("MaxSize ==%d\n", L.MaxSize);
DestoryList(L);
PrintList(L);
}
顺序表的动态分配基本操作
本文介绍了如何在C语言中使用动态数组实现顺序表,包括初始化、插入、删除、修改、查询以及动态扩容等操作,展示了顺序表的基本操作流程。
摘要由CSDN通过智能技术生成