#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;
}