数据结构中的顺序表

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>//包含exit函数

//定义该表的结构体
typedef struct ARR
{
    int* p0;//描述该表的第一个元素
    int len;//该表的长度
    int cnt;//该表q的当前位置
}array;

//对表进行初始化
void init_arr(array* p, int length)
{
    p->p0 = (int*)malloc(sizeof(int) * length);//向系统申请4*length个动态存储空间
    if(p->p0 == NULL)
    {
        printf("动态存储空间分配失败！");
        exit(-1);//退出程序
    }
    else
    {
    p->len = length;//将长度值赋予给该表
    p->cnt = 0;
 }
}

//对表末端进行追加元素
int  append_arr(array *p,int val)
{
    p->p0[p->cnt] = val;
    p->cnt ++;
    return 1;//追加成功
}

//判断该表是否为空表
int is_empty(array *p)
{
    if (p->cnt == NULL)
        return 1;//该表为空表
    else
        return 0;
}

//判断该表是否表满
int is_full(array *p)
{
    if (p->cnt >= p->len)
        return 1;//该表已经满了
    else
        return 0;
}

//对该表进行插入操作
int  insert_arr(array* p, int pos, int val)//在该表的第pos个位置插入值为val的元素
{
    if (is_full(p))
        printf("该表已满，不能进行插入操作！\n");
    if(pos>0 && pos<=p->cnt+1)
    {
        for (int i = p->cnt-1 ;i >= pos-1; i--)
        {
            p->p0[i + 1] = p->p0[i];
        }
        p->p0[pos-1] = val;
        p->cnt ++;
        return 1;//插入成功
    }
}

//对表进行删除操作
int delete_arr(array *p,int pos)//删除在该表中的第pos个位置的元素
{
    if (is_empty(p))
        printf("该表为空表，不能进行删除操作！");
    for (int i = pos; i < p->cnt; i++)
    {
        p->p0[i - 1] = p->p0[i];
    }
    p->cnt--;
    return 1;//删除成功
}

//对该表元素进行排序
void sort_arr(array *p)
{
    int temp;
    //采用的是冒泡排序
    for (int i = 1; i < p->cnt; i++)
    {
        for (int j = 1; j < p->cnt - i; j++)
        {
            if (p->p0[j] > p ->p0[j+1])
            {
                temp = p->p0[j];
                p->p0[j] = p->p0[j + 1];
                p->p0[j + 1] = temp;
            }
        }
    }
}

//对表进行打印输出
void show_arr(array *p,int length)
{
    if(p->cnt>length)
    {
        printf("表已经爆满!");
    }
    else
    {
        for (int i = 0; i < p->cnt; i++)
        {
        printf("%d\t",p->p0[i]);
        }
        printf("\n");
    }
}

int main(void)
{
    array arr;//定义结构体变量
    int length;//定义长度值
    printf("请输入定义长度值：");
    scanf("%d", &length);
    init_arr(&arr,length);
    append_arr(&arr, 2);
    append_arr(&arr, 6);
    append_arr(&arr, 5);
    append_arr(&arr, 10);
    append_arr(&arr, 9);
    printf("初始化的表：\n");
    show_arr(&arr,length);

    insert_arr(&arr,2,8);
    printf("插入后的表：\n");
    show_arr(&arr, length);

    delete_arr(&arr,4);
    printf("删除后的表：\n");
    show_arr(&arr, length);

    sort_arr(&arr);
    printf("排序后的表：\n");
    show_arr(&arr, length);

    return 0;
}