描述
(线性表)请写一个算法将顺序存储结构的线性表(a1…an)逆置为(an…a1)。
输入
输入长度n:5
输入数据:1 2 3 4 5
输出
5 4 3 2 1
输入样例 1
5
7 8 9 10 11
输出样例 1
11 10 9 8 7
#include<iostream>
using namespace std;
struct table{
int a;
table *t;
};
int main(){
int n;
table *p,*h;
p = new table;
p->t = NULL;
cin>>n;
while(n--){
cin>>p->a;
h = new table;
h->t = p;
p = h;
}
int i=1;
p = p->t;
while(p!=NULL){
cout<<p->a<<' ';
p = p->t;
}
}