已知线性表L=(a1,a2,...,an)存放在一维数组A[0..n-1]中,将线性表L就地逆置为L=(an,...,a2,a1),试写出算法.

有没有算法,不要代码,求算法?
2024年11月20日 19:42
有2个网友回答
网友(1):

算法比代码还麻烦
step1:设一首指针一尾指针
setp2:交换收尾指针值
step3:首指针向后移一位,尾向前移一位 若首>=尾 退出 否则转step2
for(i=0,j=n-1;i{
t=a[i];
a[i]=a[j];
a[j]=t;
}

网友(2):

我的回答希望可以帮助到你.