单链表逆序输出

Problem Description

按元素的读入顺序建立单链表，并要求编写一个逆序输出表中各元素的算法，输出后请 销毁单链表，并释放内存。

 Input

有多组数据，每组第一行为单链表的元素个数n（0<=n<100）；第二行为单链表的各个元素。

 Output

逆序输出单链表中的元素，每个元素后输出一个空格；若为空表，则不输出任何信息。

 Sample Input

5
5 2 3 4 1
1
7

 Sample Output

1 4 3 2 5 
7 

 Author

hwt, hqh

 Recommend

zh

#include<iostream>
using namespace std;
struct Node
{
int data;
Node *next;
};
int main()
{
int n,i,A[101];
Node *first,*s,*r,*p,*q;
while(cin>>n)
{
if(n==0)
{
continue;
}
else
{
for(i=0;i<n;i++)
{
cin>>A[i];
}
first=new Node;
first->next=NULL;
r=first;
for(i=0;i<n;i++)
{
s=new Node;
s->data=A[i];
s->next=r->next;
r->next=s;
}
p=first->next;
for(i=0;i<n-1;i++)
{
cout<<p->data<<" ";
p=p->next;
}
cout<<A[0]<<" "<<endl;
}
while(first!=NULL)
{
q=first;
first=first->next;
delete q;
}
}
return 0;
}