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
Recommend
zh
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;
}