【头歌实训：逆置顺序表】

头歌实训：逆置顺序表

任务描述

本关任务：设计一个算法，将一个顺序表L的元素{a₁,a₂,…,a_n−1,a_n}逆置为{a_n,a_n−1,…,a₂,a₁}，要求时间复杂度为O(n)，空间复杂度为O(1)。

编程要求

根据提示，在右侧编辑器补充函数rev的代码，使用顺序表L的空间就地逆置L。

测试说明

平台会对你编写的代码进行测试：

输入格式

输入包括两行。
第一行为顺序表中元素个数n。
第二行为空格隔开的n个整数。

输出格式

输出包括两行。
第一行为顺序表逆置之前的元素。每个数据后一个空格。
第二行为顺序表逆置之后的元素。每个数据后一个空格。

样例输入

5
1 2 3 4 5

样例输出

1 2 3 4 5
5 4 3 2 1

开始你的任务吧，祝你成功！

源代码：

#include <stdio.h>
#include <stdlib.h>

#include "sqlist.h"

/**
 * 就地逆置顺序表
 */
void rev(SqList* &L) {