#include<stdio.h>
/////////////////////////////////////
typedef struct Node
{
int data;
struct Node *next;
}LNode,*LinkList;
////////////////////////////////////////////
int InList(LNode &L)
{
LinkList p;
p=&L;
p=new Node();
p->data=0;
p->next=NULL;
return 0;
}
////////////////////////////////////////////////////////
int CreateList(LNode &L,int n)
{
int i,x;
LinkList p,q;
q=&L;
for(i=0;i<n;i++)
{
printf(" 输入你要插入的值!\n");
scanf("%d",&x);
p=new Node();
p->data=x;
p->next=q->next;
q->next=p;
q=p;
}
q->next=NULL;
return 0;
}
//////////////////////////////////////////////////////
void display(LNode &L)
{
LinkList p;
p=&L;
p=p->next;
while(p)
{
printf(" %d ",p->data);
p=p->next;
}
}
//////////////////////////////////////////////////////
void DaoXu(LNode &L)
{
LinkList p,q;
q=&L;
p=q->next;
L.next=NULL;
while(p)
{
q=p->next;
p->next=L.next;
L.next=p;
p=q;
}
}
///////////////////////////////////////////////////
int main()
{
LNode list;
int n;
InList(list);
printf("输入你要插入的元素的个数!!\n");
scanf("%d",&n);
CreateList(list,n);
display(list);
printf("\n");
DaoXu(list);
display(list);
printf("\n");
return 0;
}