4.15作业

#include "seq_list.h"
seq_p creat_seq_list()   //创建顺序表
{
	seq_p S=(seq_p)malloc(sizeof(seq_list));
	if(S==NULL)
	{
		printf("空间申请失败\n");
		return NULL;
	}
	bzero(S->data,sizeof(S->data));
	S->len=0;
	return S;
}
int empty_seq_list(seq_p S)   //判空
{
	if(S==NULL)
	{
		printf("入参为空，请检查\n");
		return -1;
	}
	return S->len==0?1:0;
}
int full_seq_list(seq_p S)   //判满
{
	if(S==NULL)
	{
		printf("入参为空，请检查\n");
		return -1;
	}
	return S->len==MAX?1:0;
}
void head_insert(seq_p S,int data)   //头插
{
	if(S==NULL)
	{
		printf("入参为空，请检查\n");
		return;
	}
	if(full_seq_list(S))
	{
		printf("表已满，不能插入\n");
		return;
	}
	for(int i=S->len;i>0;i--)
		S->data[i]=S->data[i-1];
	S->data[0]=data;
	S->len++;
}
void tail_insert(seq_p S,int data)   //尾插
{
	if(S==NULL)
	{
		printf("入参为空，请检查\n");
		return;
	}
	if(full_seq_list(S))
	{
		printf("表已满，不能插入\n");
		return;
	}
	S->data[S->len]=data;
	S->len++;
}
void show_seq_list(seq_p S)   //输出顺序表
{
	if(S==NULL)
	{
		printf("入参为空，请检查\n");
		return;
	}
	if(empty_seq_list(S))
	{
		printf("表为空，无法输出\n");
		return;
	}
	for(int i=0;i<S->len;i++)
		printf("%-4d",S->data[i]);
	putchar(10);
}
void head_delet(seq_p S)   //头删
{
	if(S==NULL)
	{
		printf("入参为空，请检查\n");
		return;
	}
	if(empty_seq_list(S))
	{
		printf("表为空，不能删除\n");
		return;
	}
	for(int i=1;i<S->len;i++)
		S->data[i-1]=S->data[i];
	S->len--;
}
void tail_delet(seq_p S)   //尾删
{
	if(S==NULL)
	{
		printf("入参为空，请检查\n");
		return;
	}
	if(empty_seq_list(S))
	{
		printf("表为空，不能删除\n");
		return;
	}
	//bzero(S->data,sizeof(S->data[S->len-1]));
	S->len--;
}
int pos_value_search(seq_p S,int pos)  //按位置查找，返回元素的值
{
	if(S==NULL)
	{
		printf("入参为空，请检查\n");
		return -1;
	}
	if(pos<0 || pos>S->len-1)
	{
		printf("位置不合理，请重新输入\n");
		return -2;
	}
	return S->data[pos];
}
int pos_index_search(seq_p S,int key)   //按值查找元素，返回元素的下标
{
	if(S==NULL)
	{
		printf("入参为空，请检查\n");
		return -1;
	}
	for(int i=0;i<S->len;i++)
	{
		if(key==S->data[i])
			return i;
	}
	printf("没有该元素\n");
	return -2;
}
void pos_updata(seq_p S,int pos,int new_data)   //按位置查找，更改元素的值
{
	if(S==NULL)
	{
		printf("入参为空，请检查\n");
		return;
	}
	if(pos<0 || pos>S->len-1)
	{
		printf("位置不合理，请重新输入\n");
		return;
	}
	S->data[pos]=new_data;
}
void pos_insert(seq_p S,int pos,int data)  //按位置插入
{
	if(S==NULL)
	{
		printf("入参为空，请检查\n");
		return;
	}
	if(pos<0 || pos>S->len-1)
	{
		printf("位置不合理，请重新输入\n");
		return;
	}
	if(full_seq_list(S))
	{
		printf("表已满，不能插入\n");
		return;
	}
	for(int i=S->len-1;i>=pos;i--)
		S->data[i]=S->data[i-1];
	S->data[pos]=data;
	S->len++;
}
void pos_delet(seq_p S,int pos)   //按位置删除
{
	if(S==NULL)
	{
		printf("入参为空，请检查\n");
		return;
	}
	if(pos<0 || pos>=S->len-1)
	{
		printf("位置不合理，请重新输入\n");
		return;
	}
	if(empty_seq_list(S))
	{
		printf("表为空，无法删除\n");
		return;
	}
	for(int i=pos+1;i<S->len;i++)
		S->data[i-1]=S->data[i];
	S->len--;
}
void clean_seq_list(seq_p S)   //清空顺序表
{
	if(S==NULL)
	{
		printf("入参为空，请检查\n");
		return;
	}
	if(empty_seq_list(S))
	{
		printf("表为空，无需清空\n");
		return;
	}
	bzero(S->data,sizeof(S->data));
	S->len=0;
}
void free_seq_list(seq_p *S)   //释放顺序表
{
	if(S==NULL || *S==NULL)
	{
		printf("入参为空，请检查\n");
		return;
	}
	clean_seq_list(*S);
	free(*S);
	*S=NULL;
}
void re_delet(seq_p S)   //顺序表去重
{
	if(S==NULL)
	{
		printf("入参为空，请检查\n");
		return;
	}
	if(empty_seq_list(S))
	{
		printf("表为空，不能删除\n");
		return;
	}
	for(int i=1;i<S->len;i++)
	{
		for(int j=i+1;j<S->len;j++)
		{
			if(S->data[i-1]==S->data[j])
			{
				pos_delet(S,j);
				j--;
			}
			S->len--;
		}
	}
}