码迷,mamicode.com
首页 > 其他好文 > 详细

九度oj题目1518:反转链表

时间:2015-07-15 22:19:00      阅读:149      评论:0      收藏:0      [点我收藏+]

标签:

题目1518:反转链表

时间限制:1 秒

内存限制:128 兆

特殊判题:

提交:2567

解决:948

题目描述:

输入一个链表,反转链表后,输出链表的所有元素。
(hint : 请务必使用链表)

 

输入:

输入可能包含多个测试样例,输入以EOF结束。
对于每个测试案例,输入的第一行为一个整数n(0<=n<=1000):代表将要输入的链表的个数。
输入的第二行包含n个整数t(0<=t<=1000000):代表链表元素。

 

输出:

对应每个测试案例,
以此输出链表反转后的元素,如没有元素则输出NULL。

 

样例输入:
5
1 2 3 4 5
0
样例输出:
5 4 3 2 1
NULL

 

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <string>
 4 #include <queue>
 5 #include <stack>
 6 #include <iostream>
 7 using namespace std;
 8 struct node{
 9     node *fro,*next;
10     int v;
11 };
12 int main(){
13     //freopen("D:\\INPUT.txt","r",stdin);
14     node *head,*tail;
15     int n;
16     while(scanf("%d",&n)!=EOF){
17         if(!n){
18             cout<<"NULL"<<endl;
19         }
20         else{
21             head=new node();
22             tail=head;
23             head->fro=head->next=NULL;
24             scanf("%d",&head->v);
25             int i;
26             node *p;
27             for(i=1;i<n;i++){//输入
28                 p=new node();
29                 p->fro=tail;
30                 tail->next=p;
31                 scanf("%d",&p->v);
32                 p->next=NULL;
33                 tail=p;
34             }
35             cout<<tail->v;
36             p=tail->fro;
37             delete tail;
38             p->next=NULL;
39             tail=p;
40             while(tail!=head){//转置链表
41                 cout<<" "<<tail->v;
42                 p=tail->fro;
43                 delete tail;
44                 tail=p;
45             }
46             cout<<" "<<tail->v<<endl;
47             delete head;
48         }
49     }
50     return 0;
51 }

 

九度oj题目1518:反转链表

标签:

原文地址:http://www.cnblogs.com/Deribs4/p/4649467.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!