6-2 顺序表就地逆序（Java语言描述） (15 分)

将顺序表的元素就地逆置。空间复杂度要求O(1)。

函数接口定义：
方法接口：
public void reverse( )
裁判测试程序样例：
import java.util.Scanner;
class SqList
{
int [] listElem;
int curLen;

public SqList( )  // 创建n个元素构造的顺序表
{
    Scanner sc = new Scanner(System.in);
    this.listElem = new int[100];
    int n = sc.nextInt();
    for(int i = 0 ; i<n ;i++ ) 
    {
            this.listElem[i] = sc.nextInt();                
    }        
    this.curLen = n;
}

//输出所有元素 
public void display()
{
    int i;
    for( i = 0 ; i <this.curLen ; i++)
    {
        System.out.print( this.listElem[i]+" ");
    }
}

@@@
/* 请在这里填写答案 */
}

public class Main{
public static void main(String args[]){
SqList L = new SqList( );
L.reverse();
L.display();
}
}

输入样例：
输入n+1个整数 ，第1个表示 线性表长度，接下来的n个数表示 线性表的元素。

5 1 2 3 4 5
结尾无空行
输出样例：
5 4 3 2 1 在这里插入代码片
结尾无空行public void reverse( )
{
int t=0;
int j=curLen-1;
for(int i=0;i<curLen/2;i++){
if(i==j)
break;
else{
t=listElem[i];
listElem[i]=listElem[j];
listElem[j]=t;
}
j–;
}
}