一.创建顺序结构顺序表
存储结构: 对数据 以及 数据关系的 存储
连续存储: 将所有数据放到一起 数组
离散存储: 数据可能分布在内存的 不同位置
对数的操作(算法):
不是简单的数值操作 而是一些 逻辑操作
增: 增加数据
删: 删除数据
改: 修改数据
查: 查找或遍历数据
实现增删改查结构功能
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->