问题 问答题

写出在顺序存储结构下将线性表逆转的算法,要求使用最少的附加空间。

答案

参考答案:

输入:长度为n的线性表数组A(1:n)

输出:逆转后的长度为n的线性表数组A(1:n)。

C语言描述如下(其中ET为数据元素的类型):

invsl(n,a)

int n;

ET a[];

{int k;

ET t;

for (k=1; k<=n/2; k++)

{t=a[k-1]; a[k-1]=a[n-k]; a[n-k]=t;}

return; }

解答题
单项选择题