Description
试分别以不同的存储结构实现线性表的就地逆置算法,即在原表的存储空间将线性表(a1,a2,…,an)逆置为(an,an-1,…,a1)。
以一维数组作存储结构。
以单链表作存储结构。
Input
第一行输入线性表元素个数elenum;(0<elenum<1000)
第二行输入elenum个数,作为线性表中的元素(a1,a2,…,an)。
Output
分两行分别输出要求(1)和要求(2)的线性表逆置结果(an,an-1,…,a1)。
-
Sample Input
5 2 5 3 7 15
-
Sample Output
15 7 3 5 2 15 7 3 5 2
#include<stdlib.h>