逆序建立链表 分类: 链表 2015-06-07 12:46 10人阅读 评论(0) 收藏
2015-06-07 12:46
337 查看
数据结构实验之链表二:逆序建立链表
TimeLimit: 1000MS Memory limit: 65536K
题目描述
输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。
输入
第一行输入整数N;;
第二行依次输入N个整数,逆序建立单链表。
输出
依次输出单链表所存放的数据。
示例输入
10
113 5 27 9 12 43 16 84 22
示例输出
2284 16 43 12 9 27 5 3 11
TimeLimit: 1000MS Memory limit: 65536K
题目描述
输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。
输入
第一行输入整数N;;
第二行依次输入N个整数,逆序建立单链表。
输出
依次输出单链表所存放的数据。
示例输入
10
113 5 27 9 12 43 16 84 22
示例输出
2284 16 43 12 9 27 5 3 11
#include <bits/stdc++.h> #define WW freopen("input.txt","r",stdin) #define RR freopen("ouput.txt","w",stdout) using namespace std; struct node { int data; node *next; }*head; int n; void Creat() { node *p; for(int i=1; i<=n; i++) { p=new node; p->next=head->next; cin>>p->data; head->next=p; } } void Output() { node *p; p=head->next; while(p) { if(p!=head->next) cout<<" "; cout<<p->data; p=p->next; } cout<<endl; } int main() { head=new node; head->next=NULL; cin>>n; Creat(); Output(); return 0; }
相关文章推荐
- GIT的几个实用技巧
- GridView编辑删除操作
- RMI介绍
- xcode 6.3 导入文件夹,没有创建组
- iOS中如何呼出另一个应用
- IOS 唤醒另一个APP(app之间互相通信)
- 顺序建立链表
- 顺序建立链表 分类: 链表 2015-06-07 12:43 15人阅读 评论(0) 收藏
- 单链表操作B
- 转载2014年四川高考零分作文:站不站起来,和拥不拥有全世界无关
- 单链表操作B 分类: 链表 2015-06-07 12:42 15人阅读 评论(0) 收藏
- Validate Binary Search Tree
- 设计模式之十三:适配器模式(Adapter)
- BZOJ 1646: [Usaco2007 Open]Catch That Cow 抓住那只牛( BFS )
- 使用JQuery实现全选的功能
- URL重写的几种实现方式的总结
- [c++]String字符串类的运算符重载
- apache+tomcat二级域名+url重写
- 运营开源公司的三个经验教训
- 让vs2008与vs2012同时打开同一个项目文件