//交换两个数据
void swap(ElemType &a,ElemType &b)
{
int c;
c=a;
a=b;
b=c;
}
//交换线性表中最大值和最小值
void swapMaxMin(SqList *&L)
{
ElemType max1=0,min1=0,max2=0,min2=0;
int i;
for(i=0;i<=L->length-i;i++)
{
if(L->data[i]>L->data[max1]) max1=i;
else if(L->data[i]<L->data[min1]) min1=i; //从序号小的检查
if(L->data[L->length-i-1]>L->data[max2]) max2=L->length-i-1;
else if(L->data[L->length-i-1]<L->data[min2]) min2=L->length-i-1;//从序号大的检查
}
if(L->data[max2]>L->data[max1]) max1=max2; // 求最大
if(L->data[min2]<L->data[min1]) min1=min2; // 求最小
swap(L->data[max1],L->data[min1]);
}