02 线性表的就地逆置（耿 2.9）

题目

description：
试分别以不同的存储结构实现线性表的就地逆置算法，即在原表的存储空间将线性表（a1,a2,…,an）逆置为(an,an-1,…,a1)。
(1) 以一维数组作存储结构。
(2) 以单链表作存储结构。
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

思路

• 数组
  找到数组中间的那个元素mid，以此为界，设i、j，初始时i指向数组第一个元素，j指向数组最后一个元素，然后交换，完成一次交换后，i++，j–，直到i或j等于mid（此处只设了一个变量j，是将i用n-1-j表示）

• 单链表

代码

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
using namespace std;

typedef struct LNode {
   
   
	int data;
	struct LNode *next;
} LNode;

void revereSqlist(int a[], int n