已知长度为 n 的线性表 A=(a1,a2,…,an1 , an) 采用顺序存储结构。编写一算法, 将线性表原地转换为 A’=( an,an1,…,a2,a1),要求转换过程中用尽可能少的辅助空间。
void Reverse(Elemtype A[], int n){
for(int i=0;i<n/2;i++){
int j=n-i-1;
temp=A[i];
A[j]=A[i];
A[i]=temp;
}
}
已知长度为 n 的线性表 A=(a1,a2,…,an1 , an) 采用顺序存储结构。编写一算法, 将线性表原地转换为 A’=( an,an1,…,a2,a1),要求转换过程中用尽可能少的辅助空间。
void Reverse(Elemtype A[], int n){
for(int i=0;i<n/2;i++){
int j=n-i-1;
temp=A[i];
A[j]=A[i];
A[i]=temp;
}
}