#include<stdio.h>
#include<malloc.h>
#define maxsize 1000000
#define numsize 1000
typedef struct
{
int *elem;
int length;
int listsize;
}list;
int init(list *l)
{
l->elem=(int *)malloc(maxsize *sizeof(int));
if(!l->elem)
return -1;
l->length=0;
l->listsize=maxsize;
return 0;
}
void creat(list *l,int n)
{
int i;
for(i=1;i<=n;i++)
{
scanf("%d",&l->elem[i]);
}
l->length=n;
}
void ex(list *l,int s,int t)
{
int i=s,j=t,k;
wh