2024.01.23

#include"head.h"
//在堆区创建顺序表
sq * creat()
{
   sq *list=(sq*)malloc(sizeof(sq));
   if(NULL==list)
	   return NULL;
   //创建失败返回NULL
   //对长度和数据元素清0
   memset(list->data,0,sizeof(list->data));
   list->len=0;
   return list;//创建成功返回首地址
}
//判断顺序表的空间
int full(sq *list)
{
	return list->len==MAXSIZE?FALSE:SUCCES;
}
//判断顺序表是否为空
int empty(sq *list)
{
	return list->len==0?FALSE:SUCCES;
}

//尾插法插入
int insert_rear(datatype element,sq *list)
{
	if(NULL==list||full(list))
		return FALSE;
	list->data[list->len++]=element;
	return SUCCES;
}
//输出
int output(sq *list)
{
	//判断顺序表是否创建成功
	//判断顺序表是否为空
	if(NULL==list||empty(list))
		return FALSE;
	//遍历输出
	for(int i=0;i<list->len;i++)
	{
		printf("%-5d",list->data[i]);
	}
	puts("");
}
//尾删除
int del(sq*list)
{
	if(list==NULL||empty(list))
		return FALSE;
	list->len--;
	return SUCCES;
}
//按下标查找对应元素
void search(sq *list,int index)
{
	if(list==NULL||empty(list)||index<0||index>=list->len)
		return;
	printf("search num=%d\n",list->data[index]);
}
//按下标修改对应元素
void change(sq *list,int index,int element)
{
	if(list==NULL||empty(list)||index<0||index>=list->len)
		return;
	list->data[index]=element;
}
//插入指定下标的元素
void insert_element(sq *list,int index,int element)
{
	if(list==NULL||index<0||index>=list->len||full(list))
		return;
	//从插入元素的下标以及后面往后移动
	for(int i=list->len-1;i>=index;i--)
	{
		list->data[i+1]=list->data[i];
	}
	list->data[index]=element;
	list->len++;	
}
//删除指定下标的元素
void del_element(sq *list,int index)
{
	if(list==NULL||index<0||index>=list->len||empty(list))
		return;
	//从插入元素的下标以及后面往前移动
	for(int i=index+1;i<list->len;i++)
	{
		list->data[i-1]=list->data[i];
	}
	list->len--;	
}
//查找对应元素的下标
int search_key(sq*list,int key)
{
	int flag_1=-1;
	if(NULL==list||empty(list))
		return FALSE;
	for(int i=0;i<list->len;i++)
	{
		if(list->data[i]==key)
		{
			flag_1=i;
		}
	}
	return flag_1;
}
//去重
void del_samenumber(sq*list)
{
	for(int i=0;i<list->len-1;i++)
	{
		for(int j=i+1;j<list->len;j++)
		{
			if(list->data[i]==list->data[j])
			{
				del_element(list,j);
                j--;
			}
		}
	}
}
//将输入的元素修改为指定的值
void update_var(sq *list,int key,int updatekey)
{
	int updateindex=search_key(list,key);
	change(list,updateindex,updatekey);
}
//删除输入元素
void del_key(sq *list,int key)
{
	int flag_key=0;
	for(int i=0;i<list->len;i++)
	{
		if(list->data[i]==key)
			flag_key=i;
	}
	del_element(list,flag_key);
}
//顺序表排序
void bubble(sq * list)
{
	int temp;
	for(int i=1;i<list->len;i++)
	{
		for(int j=0;j<list->len-i;j++)
		{
			if(list->data[j]>list->data[j+1])
			{
				temp=list->data[j];
				list->data[j]=list->data[j+1];
				list->data[j+1]=temp;
			}
		}
	}
}

sq * free_1(sq * list)
{
	free(list);
	list=NULL;
	return list;
}