数据结构——创建一个表（顺序表与链表）演示及约瑟夫环应用

CQZKxt

已于 2023-08-17 19:48:39 修改

阅读量395

点赞数 2

分类专栏：嵌入式文章标签：数据结构算法 c语言

于 2023-08-17 17:31:46 首次发布

本文链接：https://blog.csdn.net/CQZKxt/article/details/132345400

版权

本文详细讲解了如何创建顺序结构的顺序表，包括定义节点类型、创建顺序表、增加和修改数据、遍历顺序表以及内存模型分析。同时，还探讨了约瑟夫环问题的应用，通过实际操作演示了顺序表的各种功能。此外，还简要介绍了链表的创建和操作结果。

摘要由CSDN通过智能技术生成

一.创建顺序结构顺序表

存储结构: 对数据以及数据关系的存储
连续存储: 将所有数据放到一起数组
离散存储: 数据可能分布在内存的不同位置

对数的操作(算法):
不是简单的数值操作而是一些逻辑操作
增: 增加数据
删: 删除数据
改: 修改数据
查: 查找或遍历数据

实现增删改查结构功能

1.定义节点类型

定义顺序表

创建顺序表

//1 定义节点类型  假设为int 
typedef int  Data_t;

//2 定义顺序表
struct list_t
{
	int max_len; //存储顺序表的最大长度
	int cnt;     //存储当前表中节点个数
	Data_t *data;//存储节点的数组动态分配长度
//	data_t data[MAXLEN]; //静态分配数组长度
};

//定义对 顺序表的操作
//1 创建表
int create_list(struct list_t *head, int max_len)
{
	//入参检查
	if(head == NULL || max_len <= 0)
	  return -1; // 返回错误码
	//填充 参数
	head->max_len = max_len;
	head->cnt = 0;
	//申请空间
	head->data = (Data_t *)malloc(max_len * sizeof(Data_t));
	if(head->data == NULL) 
	{
		printf("malloc err!\n");
		return -2;
	}
	return 0;
}

2.增加数据

//插入数据
int insert_list(struct list_t *head, int index, Data_t data)
{
	if(head == NULL || head->data == NULL) return -1;
	//判断位置能否插入
	if( index > head->cnt ) 
	{
		printf("插入位置%d,不存在!\n", index);
		return -2;
	}
	//判断满否
	if(head->cnt == head->max_len) 
	{
		printf("顺序表已满!!\n");
		return -3;
	}
	//移开位置
	//找到最后一个元素下标
	//int i = head->cnt - 1;
	for( int i  = head->cnt -1  ; i >= index ;i--)
	{
		head->data[i+1] = head->data[i];
	}
	//写入数据
	head->data[index] = data;
	head->cnt ++;//更新元素个数
	return 0;
}

int show_list(struct list_t *head)
{
	if(head ==NULL || head->data == NULL) return -1;
	for(int i=0; i< head->cnt; i++) printf("%d ",head->data[i]);
	printf("\n");
	return 0;
}

3.修改数据

//获取某个下标的元素值
int get_list_data(struct list_t *head, int index, Data_t *data)
{
	if(head == NULL || head->data == NULL) return -1;
	//下标不存在
	if(index >= head->cnt) 
	{
		printf("%d号元素不存在!\n",index);
		return -2;
	}
	*data = head->data[index];
	return 0;
}

//根据元素的值 得到下标  找第一个值
int get_list_index(struct list_t *head, int *index, Data_t data)
{
	if(head == NULL || head->data == NULL) return -1;
	for(int i=0; i<head->cnt; i++)
	{//找到值相同的下标 
		if(head->