线性表的应用 题目1

设顺序表va中存放的正整数递增有序；试编写程序完成以下功能(2学时)：
(1)	在顺序表的适当位置上插入元素X（X为输入的任意正整数），使该表依然有序。
(2)删除线性表中的指定元素。
(2)将有序顺序表就地逆置。
要求：（1）设计界面清晰的功能菜单，能任意选择其中的某一功能。
     （2）每一功能执行后都要有输出结果。
     （3）一个函数对应一个功能

#include<stdio.h>
#include<stdlib.h>
#define max 100
typedef struct vaList
{
	int integer[max];
	int length;
}*List;
List InitList()//初始化
{
	List L;
	L=(List)malloc(sizeof(struct vaList));
	L->length=0;
	return L;
}
int insert(List L,int a)//插入
{
	int b;
	L->length++;
	b=L->length;
	L->integer[b-1]=a;
	return 1;
}
int Delete(List L,int i)//删除
{
	int j;
	if(i<1||i>L->length)
		printf("指定元素超出已知元素\n");
	for(j=i;j<L->length;j++)
		L->integer[j-1]=L->integer[j];
	L->length--;
	return 1;
}
int Printf(List L)//输出
{
	int i;
	for(i=0;i<L->length;i++)
		printf("%d ",L->integer[i]);
	printf("\n");
	return 1;
}
int Sort(List L)//排序
{
	int i,j;
	int t;
	for(i=0;i<L->length;i++)
	{
		for(j=i+1;j<L->length;j++)
		{
			if(L->integer[i]>L->integer[j])
			{
				t=L->integer[i];
				L->integer[i]=L->integer[j];
				L->integer[j]=t;
			}
		}
	}
	return 1;
}
int inversion(List L)//逆置
{
	int i,j,k;
	int m;
	k=L->length;
	j=k/2;
	for(i=0;i<=j;i++)
	{
		m=L->integer[i];
		L->integer[i]=L->integer[k-i-1];
		L->integer[k-i-1]=m;
	}
	return 1;
}
void out()
{
	printf("顺序表可输入序号实现以下功能\n");
	printf("1.在顺序表的适当位置上插入元素，使该表依然有序\n");
	printf("2.删除线性表中的指定元素\n");
	printf("3.将有序顺序表就地逆置\n");
	printf("4.结束程序\n");
}
int main()
{
	int i,n;
	int x,y,N;
	List list;
	list=InitList();
	Sort(list);
	printf("顺序表va存放的正整数递增有序，请先输入顺序表元素个数和元素构成初始顺序表\n");
	scanf("%d",&n);
	list->length=n;
	for(i=0;i<n;i++)
		scanf("%d",&list->integer[i]);
	Printf(list);
	out();
	while(1)
	{
	    printf("请输入序号实现功能\n");
	    scanf("%d",&N);
	    if(N==1)
		{
		    printf("输入要插入的元素\n");
		    scanf("%d",&x);
		    insert(list,x);
		    Sort(list);
		    Printf(list);
		}
	    if(N==2)
		{
		    printf("请输入要删除的元素的位置\n");
		    scanf("%d",&y);
		    Delete(list,y);
		    Printf(list);
		}
		if(N==3)
		{
			inversion(list);
			Printf(list);
		}
		if(N==4)
		{
			break;
		}
	}
	return 0;
}