题目1518：反转链表

时间限制：1 秒

内存限制：128 兆

特殊判题：否

提交：2567

解决：948

题目描述：

输入一个链表，反转链表后，输出链表的所有元素。

(hint : 请务必使用链表)

 

输入：

输入可能包含多个测试样例，输入以EOF结束。

对于每个测试案例，输入的第一行为一个整数n(0<=n<=1000)：代表将要输入的链表的个数。

输入的第二行包含n个整数t(0<=t<=1000000)：代表链表元素。

 

输出：

对应每个测试案例，

以此输出链表反转后的元素，如没有元素则输出NULL。

 

样例输入：

51 2 3 4 50

样例输出：

5 4 3 2 1NULL

 

1 #include 
     
       2 #include 
      
        3 #include 
       
         4 #include 
        
          5 #include 
         
           6 #include 
          
            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"<
           
            fro=head->next=NULL;24 scanf("%d",&head->v);25 int i;26 node *p;27 for(i=1;i
            
             fro=tail;30 tail->next=p;31 scanf("%d",&p->v);32 p->next=NULL;33 tail=p;34 }35 cout<
             
              v;36 p=tail->fro;37 delete tail;38 p->next=NULL;39 tail=p;40 while(tail!=head){ //转置链表41 cout<<" "<
              
               v;42 p=tail->fro;43 delete tail;44 tail=p;45 }46 cout<<" "<
               
                v<