链表的就地逆置

#include <iostream>using namespace std; /*结构体*/typedef struct LNode  {int data;struct LNode *next;}LNode,*linklist;void reverse(linklist &L){//逆向输出函数  linklist p,q;  p=L->next;  L->next=NULL;  while (p!=NULL)  {  q=p->next;  p->next=L;  L=p;  p=q;  }  p=L;  while (p!=NULL)  {  cout<<p->data;  p=p->next;}}int main(){   linklist L,p,q;   p=L=new LNode;   for (int i=1;i<=5;i++)   {   cin>>p->data;   q=new LNode;   if (i==5)   {   p->next=NULL;   }else{   p->next=q;   p=q;      }     }  reverse(L);    return 0;}