动态顺序表，C语言

​

顺序表适用于需要频繁随机访问元素的场景，且元素数量相对固定且较小的情况下。然而，在频繁插入和删除元素的情况下，顺序表的性能可能不如链表等其他数据结构。

// https://zhuanlan.zhihu.com/p/568812732     线性表中的顺序表知乎上的参考资料
// 动态顺序表

#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>

// 用于调试，输出错误所在行数
#define PRINT_LINE_NUMBER() printf("Line number: %d\n", __LINE__)

#define Initsize 5 // 顺序表的初始容量

typedef int ElemType; // ElemType 是什么类型取决去你想存放什么类型的数据

// 定义结构体类型
typedef struct
{
	ElemType *data; // 动态顺序表数组空间分配首地址
	int Maxnum;		// 顺序表的最大容量
	int length;		// 当前顺序表的长度
} SqList;

// 创建顺序表，并确定空间大小，并记录顺序表相关信息：元素个数，长度，空间起始地址
SqList *create_SqList_list()
{
	// 创建空间存储顺序表相关信息，通过指针指向该空间，即创建一个队长（空间存放数据）
	SqList *manager = (SqList *)malloc(sizeof(SqList));

	if (manager != NULL)
	{

		manager->length = -1;
		manager->Maxnum = Initsize;
		manager->data = malloc(manager->Maxnum * sizeof(ElemType));
		if (manager->data == NULL)
		{
			printf("data Space allocation failure\n");
			PRINT_LINE_NUMBER();
			return NULL;
		}
	}
	else
	{
		printf("manager Space allocation failure\n");
		PRINT_LINE_NUMBER();
		return NULL;
	}

	return manager; // 顺序表的首元素的地址反馈，反馈顺序表地址。
}

// 遍历整个顺序表
void show_SqList_list(SqList *manager)
{
	for (int i = 0; i < manager->Maxnum; i++)
	{
		printf("第%d个数  %d\n", i, manager->data[i]);
	}
}

// 判断顺序表是否为空
bool isEmpty(SqList *manager)
{
	return (manager->length == -1); // ture
}

// 判断顺序表是否满了
bool isFull(SqList *manager)
{
	return (manager->length + 1 == manager->Maxnum);
}

// 尾部插入数据
bool trail_Insert_data(SqList *manager, ElemType data)
{
	if (isFull(manager))
	{
		printf("Table is full\n");
		PRINT_LINE_NUMBER();
		return false;
	}
	manager->data[1 + manager->length] = data;
	manager->length++;
	return true;
}

// 头部插入数据
bool head_insert_data(SqList *manager, ElemType data)
{
	if (isFull(manager))
	{
		printf("Table is full\n");
		PRINT_LINE_NUMBER();
		return false;
	}
	for (int i = manager->length + 1; i > 0; i--)
	{
		manager->data[i] = manager->data[i - 1];
	}
	manager->data[0] = data;
	manager->length++;
	return true;
}

// 删除顺序表第i个值,i从0开始
bool delete_data(SqList *manager, int i)
{
	if (i < 0 || i > manager->length)
	{
		printf("Deletion failure\n");
		PRINT_LINE_NUMBER();
		return false;
	}
	for (int k = i; k <= manager->length; k++)
	{
		manager->data[k] = manager->data[k + 1];
	}
	return true;
}

// 修改顺序表中的第i个值,i从0开始
bool edit_data(SqList *manager, int i, ElemType data)
{
	if (i < 0 || i > manager->length)
	{
		printf("edit failure\n");
		PRINT_LINE_NUMBER();
		return false;
	}
	manager->data[i] = data;
	return true;
}

//销毁顺序表
bool destroy_list(SqList *manager)
{
	if (manager==NULL)
	{
		return false;
	}
	free(manager->data);
	manager->data=NULL;
	return true;
}

int main(void)
{
	// 创建顺序表，即分配一个空间，空间从一开始固定大小，存储反馈的管理结构体的地址
	SqList *manager = create_SqList_list();
	// 尾插数据
	trail_Insert_data(manager, 1);
	trail_Insert_data(manager, 6);

	// 头插数据
	head_insert_data(manager, 22);

	// 遍历整个顺序表
	show_SqList_list(manager);

	// 删除顺序表第i个值,i从0开始
	delete_data(manager, 2);

	// 修改顺序表中的第i个值,i从0开始
	edit_data(manager, 1, 33);

	// 遍历整个顺序表
	show_SqList_list(manager);

	//销毁顺序表
	destroy_list(manager);
	free(manager);
	manager=NULL;

	return 0;
}