数据结构顺序表的增删改查判空盘满等

#include <stdio.h>
#include <stdlib.h>
//顺序表
//#define  MAXLEN  20
//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 del_list(struct list_t *head)
{
    if(head == NULL) return -1;
    if(head->data)//释放堆区内存
        free(head->data);
    head->data = NULL;
    head->cnt = 0;
    head->max_len = 0;
    return 0;
}

//插入数据
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;
}

//获取某个下标的元素值
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->data[i] == data) 
        {
            *index = i;
            return 0;
        }
    }
}
//修改数据
int xiugai_list(struct list_t *head,int index,Data_t data)
{
    if(head == NULL || head->data == NULL) return -1;
    if(index>=head->cnt) return -1;
     head->data[index]=data;

}
//删除数据
int delete_list(struct list_t *head,int index)
{
    if(head == NULL || head->data == NULL) return -1;
    if(index>=head->cnt) return -1;
    for(int i=index;i<head->cnt-1;i++)
      head->data[i]=head->data[i+1];
    head->cnt--;
}
//判空
int pankong_list(struct list_t *head)
{
    if(head == NULL || head->data == NULL) return -1;
      if(head->cnt==0) printf("该表内容为空\n");
       else printf("该表不空白\n");   
      

}
//判满
int panman_list(struct list_t *head)
{
    if(head == NULL || head->data == NULL) return -1;
      if(head->cnt==head->max_len) printf("该表已满\n");
      else printf("该表不满\n");
}
//获取表长度
int long_list(struct list_t *head)
{
    if(head == NULL || head->data == NULL) return -1;
return head->cnt;    
}
//拼接2个表
int connect_list(struct list_t *head,struct list_t *a)
{
    if(head == NULL || head->data == NULL || a==NULL ||a->data==NULL)
      return -1;
    if((head->cnt+a->cnt)>head->max_len)
      printf("第一个表内存不够\n");
    for(int i=0;i<a->cnt;i++)
    {
        head->data[head->cnt+i]=a->data[i];
    }
    head->cnt+=a->cnt;
}

int main()
{
    //使用表结构 创建一个表
    struct list_t L;
    struct list_t X;
    struct list_t C;
    //要求创建一个有25个元素空间的顺序表
    int ret = create_list(&L, 25);
    if(ret == 0)
    {
        printf("表L创建成功!!\n");
        printf("data=%p\n",L.data);
    }
    
    insert_list(&L, 0, 10);//插入数据
    insert_list(&L, 0, 20);
    insert_list(&L, 0, 30);
    insert_list(&L, 0, 40);
    show_list(&L);
    xiugai_list(&L,0,15);//修改数据
    show_list(&L);
    //获得表中的一个元素
    Data_t dt;
    if ( get_list_data(&L, 3, &dt) == 0 )
    {
        printf("3号元素的值为%d\n",dt);
    }
    int index;
    if( get_list_index(&L, &index, 20 ) == 0)
    {
        printf("元素值为20的下标是%d\n",index);
    }
    delete_list(&L,2);//删除数据
    show_list(&L);
    create_list(&X,10);
    insert_list(&X, 0, 20);
    pankong_list(&X);
    X.cnt=0;
    pankong_list(&X);//判空
create_list(&C, 1);
    insert_list(&C, 0, 15);
    show_list(&C);
    panman_list(&C);//判满
    printf("L表长度为%d\n",long_list(&L));
    connect_list(&L,&C);//L表和C表连接
    show_list(&L);

    //删除表
    del_list(&L);

    return 0;
}