关于链表的逆序输出

//列表逆序输出

#include<iostream>

using namespace std;

typedef struct Node

{
int date;
Node *next;

}Node,*PNode;

PNode invert(PNode head)//逆序输出

{
PNode m,p,q,r;
if(head->next==NULL)
{
cout<<"链表为空或不存在，无法输出！"<<endl;
exit(1);
}
p=head;
m=head->next;
q=p->next;
r=q->next;
while(r!=NULL)
{
q->next=p;
p=q;
q=r;
r=r->next;
}
q->next=p;
head->next=q;
m->next=NULL;
return head;

}

PNode create()

{
PNode pHead;
pHead = new Node;
if(pHead==NULL)
{
cout<<"链表创建失败！"<<endl;
exit(-1);
}

PNode pTail = pHead;
pTail->next=NULL;

int iTemp;
cout<<"输入是个整数：";
for(int i=0;i<10;i++)
{
cin>>iTemp;
PNode pTemp = new Node;
pTemp->date = iTemp;
pTail->next=pTemp;
pTemp->next=NULL;
pTail=pTemp;
}
return pHead;

}

void display(PNode head)

{
PNode p=head->next;
while(p!=NULL)
{
cout<<p->date<<' ';
p=p->next;
}
cout<<endl;

}

int main()

{
PNode pHead=create();
display(pHead);
pHead=invert(pHead);
display(pHead);
return 0;

}