算法(c),顺序表的就地倒置,利用原表的存储空间将线性表(a1,a2,''',an)倒置为(an,an-1,''',a1).就地倒置,不是只能用原表的存储空间吗?不能借用其他的空间
问题描述:
算法(c),顺序表的就地倒置,利用原表的存储空间将线性表(a1,a2,''',an)倒置为(an,an-1,''',a1).
就地倒置,不是只能用原表的存储空间吗?不能借用其他的空间
答
比较优美的算法如下:
void reverse(int a[],int size)
{
int i,j,tmp;
for(i=0,j=size-1; i