#include<iostream>
using namespace std;
struct node{//构造节点
int data;//数据域
node *next;//指针域
};
int main(){
node *head,*r,*p,*s;//头节点、尾节点
head=new node;//创节点空间
head->next=NULL;//清空指针域(确保没有下一个节点 )
r=head;//由于只有一个节点,所以尾就是头
int n,x,m,q;
cin>>n; //输入一个n,构造一个n个节点的链表
for(int i=1;i<=n;i++){
cin>>x;
p=new node; //给每一个节点开空间
p->data=x;//给数据域赋值
p->next=NULL;//清空指针域(确保没有下一个节点 )
r->next=p;//连接新节点
r=p;//更新尾节点
}
}