这道题怎么做哈····

来源：百度知道 编辑：UC知道 时间：2024/09/21 21:53:51
试用顺序表作为存储结构，实现线性表（a0，a1，a2····an）就地逆置的操作，所谓“就地”指辅助空间应为O(1).

设线性表存放在数组a[n],
void daozhi(int a[n],int n)
{
int half,tmp;
half=n/2;
for(i=0;i<=half;i++)
{tmp=a[i];
a[i]=a[n-i];
a[n-i]=tmp;
}
只用了一个临时变量tmp，不知算不算O（1）。