题目
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[