单链表的建立和遍历

输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据，输出后请销毁单链表，并释放内存。

 Input

输入数据有多组，每组数据占两行；每组第一行为一个数字N（N<=50）；第二行有N个整数。

 Output

输出这组整数，数字之间用一个空格分隔。

 Sample Input

512 32 45 78 54

 Sample Output

12 32 45 78 54

 Author

hwt

 Source

mnnu14级软件1-2班作业7——建立单链表

 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;
r=s;}
p=first->next;
for(i=0;i<n-1;i++)
{
cout<<p->data<<" ";
p=p->next;
}
cout<<A[n-1]<<endl;
}
while(first!=NULL)
{
q=first;
first=first->next;
delete q;
}
}
return 0;
}