逆置线性表(线性表)

最新推荐文章于 2022-01-18 11:38:10 发布

Rememberautumn

最新推荐文章于 2022-01-18 11:38:10 发布

阅读量1.4k

点赞数

分类专栏：程序设计基础

本文链接：https://blog.csdn.net/rememberautumn/article/details/21957365

版权

程序设计基础专栏收录该内容

139 篇文章 1 订阅

订阅专栏

) 时间限制: 1 Sec 内存限制: 128 MB
提交: 279 解决: 158
[ 提交][ 状态][ 讨论版]

题目描述

（线性表）请写一个算法将顺序存储结构的线性表（a1...an）逆置为(an...a1)。

输入

输入长度n:5

输入数据：1 2 3 4 5

输出

5 4 3 2 1

样例输入

5
7 8 9 10 11

样例输出

11 10 9 8 7

#include<iostream>
using namespace std;
struct mm
{int a;
mm *s;
};
int main()
{int n;
mm *p,*h;
p=new mm;
p->s=NULL;
cin>>n;
 while(n--)
 { 
 cin>>p->a;
h=new mm;
h->s=p;
p=h;
 }
 int i=1;
 p=p->s;
 while(p!=NULL)
 {
	 cout<<p->a<<' ';
 p=p->s;
 }
cout<<endl;
return 0;
}