U228721 反转单链表

题目背景

请刚学完单链表的你来练一练单链表的一道超级简单的题叭

题目描述

题目给出一串数字，首先，你需要把这些数字构造成一个单链表，然后将此单链表反转。

输入格式

一行，一串数字

输出格式

一行，一串数字，空格分隔

输入输出样例

输入 #1

1 2 3

输出 #1

3 2 1 None

输入 #2

2 3 4

输出 #2

4 3 2 None

说明/提示

注意，本题要求答案最后加上None哦

算法分析

这道题与标准的单链表逆序输出存在最大的区别就是不输入n（数的个数）。代码如下

#include<bits/stdc++.h>
using namespace std;struct LNode {int data;LNode *next;
};int main () {LNode *L=new LNode;L->next=NULL;int x;
/*very important*/while(cin>>x) {LNode *p;p=new LNode;p->data=x;p->next=L->next;L->next=p;}while(L->next) {cout<<L->next->data<<" ";L->next=L->next->next;}cout<<"None"<<endl;return 0;
}/*
in:
1 2 3
out:
3 2 1 None
*/